Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1960--下一个空格(课程ZK)
1960: 下一个空格(课程ZK)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 1
Submit: 1
Statistics
Description
有 N 个方格的纸条,方格编号为 1 到 N。每个方格状态为空和非空两种状态,用 0 或 1
表示。现在任务是:每次给方格位置 x,问下一个(右边)空格位置在哪里?
请设计一个算法,能 O(1)知道下一个位置。
Input
第一行:2 个整数 N,M,范围在[2,1000000]。
第二行:N 个数字,0 或 1。
第三行:M 个整数,范围在[1,N],表示要问的位置 x。
Output
M 行,每次提问后,下一个空格位置在哪里?如果后面已经没有空格,就输出-1。
Sample Input
Copy
7 3 1 0 0 1 1 0 1 2 4 6
Sample Output
Copy
3 6 -1
HINT
本题要用scanf和printf
Source/Category
链表