3272. 核反应控制

单点时限: 4.0 sec

内存限制: 256 MB

著名物理学家 Daffy Duck 提出了核反应控制的关键理论。

该理论的(玄学)表述是:在一个原子堆中有很多原子量不同的原子,如果原子 A 的原子量和原子 B 的原子量之和,恰好等于原子 C 的原子量,那么核反应控制难度将急剧增大。

该理论的(数学)表述是:有集合 A=a1,a2,,an,如果存在 i,j,k(ij,ik,jk) 使得 ai+aj=ak,则输出 NO;否则输出 YES

输入格式

第一行是数据组数 T (1T20)。接下来 2T 行:

每两行一组数据,第一行是一个整数 n (1n50 000),第二行是用空格隔开的 n
个不同的整数 a1,a2,,an (1a1,a2,,an200 000)

输出格式

对于每组数据,输出 Case x: y。其中 x 是从 1 开始的测试数据编号,y 是 YESNO

样例

Input
2
3
1 2 3
4
2 5 9 20
Output
Case 1: NO
Case 2: YES

提示

本题数据已加强,AC 过的代码可能不能通过。但没有进行重测。

41 人解决,172 人已尝试。

66 份提交通过,共有 907 份提交。

6.7 EMB 奖励。

创建: 7 年,9 月前.

修改: 7 年,6 月前.

最后提交: 1 年,5 月前.

来源: 2017 华东师范大学校赛

题目标签