1855: 区间和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:7
Solved:0
Description
一个正整数序列(怎么还是正整数序列),每个元素都是1 或2,现在有N 次询问,每次给出一个x,询问序列中是否存在一个区间,中间所有元素的和为x
Input
第一行一个数N,表示序列长度
接下来一行一个长度为N 的字符串,每一位均为1 或2,表示序列中对应的元素
接下来一行一个数M,表示询问次数
接下来一行M 个数,每个数表示一个询问x
接下来一行一个长度为N 的字符串,每一位均为1 或2,表示序列中对应的元素
接下来一行一个数M,表示询问次数
接下来一行M 个数,每个数表示一个询问x
Output
M 行,每行一个YES 或NO,表示一个回答
Sample Input Copy
4
2222
4
1 2 3 4
Sample Output Copy
NO
YES
NO
YES
HINT
【Hint】
对于30%的数据,N,M<=100
对于100%的数据,N,M<=1000000,询问的X 不超过maxlongint
对于30%的数据,N,M<=100
对于100%的数据,N,M<=1000000,询问的X 不超过maxlongint