b844: 一堆按鈕
Tags :
Accepted rate : 111人/152人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-09-03 20:37

Content

給你一堆按鈕(編號從1開始),每個按鈕旁邊的數字都顯示為0,按下第K個按鈕可以把第K個以後的數字1變0,0變1(包括第K個),讓你按下按鈕N次之後,有Q個詢問,問第P個數字為0還1?

Input

每一筆測資第一行是N, Q,接下來有N個數字K,代表被按下的按鈕號碼,接下來有Q行詢問P,詢問第P個數字為0還1

25%的測資符合:N ≤ 100,K ≤ 100,Q ≤ 100

50%的測資符合:N ≤ 10000,K ≤ 10000,Q ≤ 10000

75%的測資符合:N ≤ 500000,K ≤ 200000,Q ≤ 200000

100%的測資符合:N ≤ 500000,K ≤ 2147483647,Q ≤ 200000

Output

對於每個詢問P,輸出一個數字1或0代表當時顯示的數字,並輸出一個換行

Sample Input
5 3
3 1 3 2 8
3 6 9
Sample Output
0
0
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
Hint :
1 2 3 4 5 6 7 8 9 編號
0 0 0 0 0 0 0 0 0 一開始
0 0 1 1 1 1 1 1 1 按下3
1 1 0 0 0 0 0 0 0 按下1
1 1 1 1 1 1 1 1 1 按下3
1 0 0 0 0 0 0 0 0 按下2
1 0 0 0 0 0 0 1 1 按下8
Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(一) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
15493
qqrainbow (愛蜜莉雅 準•學測戰士)
b844
比較簡單的辦法
343 2018-10-08 19:02