大概描述:
这次 Tachibana Kanade 来到了一个神奇的学校参观,她发现了一些有趣的事情。这个学校的所有人脾气都十分的古怪:每个人都有两个属性ai和bi,每个人都想和除他以外所有j满足ai+bi=aj的人搞好关系。我们定义一对人的关系是好的,当且仅当这两个人互相想与对方搞好关系。现在给出这n个人的属性,Tachibana想知道,这些人会不会有至少一对人的关系是好的。
输入格式:
第一行输入一个整数n,表示人的个数。
接下来n行,每行两个整数ai,bi意义如「题目描述」所述。
1≤n≤100,0≤∣ai∣,∣bi∣≤2×104,输入保证ai互不相同。
如果存在至少一对人的关系是好的,那么输出 YE5
,否则输出 N0
。
谁能给个AC代码,必关