Negative and Positive (NP)

Accepts: 59
Submissions: 1196
Time Limit: 3000/1500 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
给定一个数组$\left( {{a_0},{a_1},{a_2}, \cdots {a_{n - 1}}} \right)$和一个整数$K$, 请来判断一下是否存在二元组$(i,j) (0 \leq i \leq j< n)$使得 $NP-sum(i,j)$ 刚好为$K$。这里$NP-sum(i,j)={a_i}{\rm{ - }}{a_{i{\rm{ + 1}}}}{\rm{ + }}{a_{i{\rm{ + }}2}}{\rm{ + }} \cdots {\rm{ + ( - 1}}{{\rm{)}}^{j - i}}{a_j}$。
输入描述
多组测试数据。在文件的第一行给出一个$T$,表示有$T$组数据。
在接下来的$2*T$行里,将会给出每一组数据。
每一组数据占两行,第一行包含$n$和$K$。
第二行包含$\left( {{a_0},{a_1},{a_2}, \cdots {a_{n - 1}}} \right)$以一个空格分开。
[参数说明]
所有输入均为整数。
$0 < T \leq 25,1 \leq n \leq 1000000,-1000000000 \leq ai \leq 1000000000,-1000000000 \leq K \leq 1000000000$
输出描述
对于每一个数据,输出占一行,输出格式是Case #id: ans,这儿id是数据编号,从1开始,ans是根据是否找到满足的二元组而定为“Yes.” 或 “No.” (不包含引号)
看样例可以获得更多的信息。
输入样例
2
1 1
1
2 1
-1 0
输出样例
Case #1: Yes.
Case #2: No.
Hint
如果数据比较多,建议使用快速读入。