b844: 一堆按鈕
標籤 :
通過比率 : 85人/120人 ( 71% ) [非即時]
評分方式:
Tolerant

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

內容

給你一堆按鈕(編號從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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1M
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (25%): 1.0s , <10M
公開 測資點#3 (25%): 1.0s , <10M
提示 :
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
標籤:
出處:
105學年度板橋高中校內資訊學科能力競賽(一) [管理者:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
15493
qqrainbow (愛蜜莉雅)
b844
比較簡單的辦法
196 2018-10-08 19:02