Board logo

標題: b844: 一堆按鈕 [打印本頁]

作者: 沈子耕    時間: 2016-10-28 20:05     標題: b844: 一堆按鈕

內容 :

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

輸入說明 :
每一筆測資第一行是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

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

範例輸入 :
5 3
3 1 3 2 8
3 6 9
範例輸出:
0
0
1
提示 :
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




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2