b844. 一堆按鈕
Tags :
Accepted rate : 394人/502人 ( 78% ) [非即時]
評分方式:
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 #1
5 3
3 1 3 2 8
3 6 9
Sample Output #1
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 :
123456789編號
000000000一開始
001111111按下3
110000000按下1
111111111按下3
100000000按下2
100000011按下8
Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(一) [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
15493 qqrainbow (愛蜜莉雅) b844
比較簡單的辦法
2000 2018-10-08 19:02
31023 dfd8282@gmai ... (fishhh) b844
注意
681 2022-07-04 22:09
23688 wj654cj86 (屠屠) b844
解題方向
1150 2020-12-08 23:36