種子論壇 | 高雄市資訊培育協會學員討論區

標題: 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://istak.org.tw/seed/)