3259. 萝莉理论计算机科学家

单点时限: 4.0 sec

内存限制: 256 MB

程丽君的梦想是成为一位萝莉理论计算机科学家,为了达成这个目标她在高中时废寝忘食地刷题进入了国家队,参加 IOI 获得了冠军。在进入清华叉院后,程丽君挂大雾又怒刷绩点,终于如愿获得了清华特奖。

作为一位未来的萝莉理论计算机科学家,程丽君希望自己的头脑像计算机一样强大,为此她给自己设计里一个游戏。首先她在自己脑子里构建了一个长度为 n 的序列 a1,a2,,an,序列中的每个元素为一个整数,然后她会随机想 m 个序列下标的区间 [l1,r1],[l2,r2],,[lm,rm],对于第 i 个想到的一个区间 [li,ri],她会心算出 ansi=j=liriaj,即序列中下标在区间内的值的和,然后报出答案 ansi

然而机智的杜老师已经看穿了这一切,丽君小姐姐还没有完全成长为萝莉理论计算机科学家,因而她的计算很可能存在错误。杜老师没法知道程丽君脑中的序列,可作为一位真正的大叔计算机科学家,杜老师拥有强大的算法功底,立刻想到了如何判断程丽君的计算结果中是否存在矛盾,经过简单计算便可发现程丽君是对是错。这一切对杜老师太容易了,以至于他让你代为调戏丽君小姐姐。如果丽君小姐姐的结果中存在矛盾,即无法找到一个序列使程丽君的答案成立,你要对丽君小姐姐说 666~~~(=_=),否则你要说 2333!(=v=)

输入格式

有多组输入,处理到文件结束。

每组输入的第一行为 m (1m105)

接下来 m 行每行有三个整数 li,ri,ansi (1liri109,109ansi109),表示程丽君计算出序列中下标在 [li,ri] 内的数的和为 ansi

输出格式

每组数据输出一行答案,若无法找到一个序列使程丽君的答案成立,则输出 666~~~(=_=),否则输出 2333!(=v=)

样例

Input
3
1 1 1
2 2 1
1 2 2
3
1 1 1
2 2 1
1 2 3
Output
2333!(=v=)
666~~~(=_=)

30 人解决,42 人已尝试。

48 份提交通过,共有 218 份提交。

4.9 EMB 奖励。

创建: 7 年,11 月前.

修改: 7 年,7 月前.

最后提交: 1 月,1 周前.

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

题目标签