|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
谁会赢？
【问题描述】
最近，在课余时间流行这样一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其它任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学赢！这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，于是同学们请聪明的你设计一个程序来解决这个问题！
【输入文件】
第一行为一个整数N(3<=N<=50000)，表示参加游戏的总人数，第二行为N个数(范围在0~2^31之间)，依次表示N个同学所选的数，第i个数表示第i位同学所选的数。
【输出文件】
只一行，为一个整数，表示那位同学赢。如果没有任何一位同学赢，则输出“0”。
【样例】
输入:
5 //参加游戏的总人数
2 5 7 3 13 //表示第一个同学选的数是2，第二个同学选取的数是5，…
输出:
3 //表示第3位同学赢，因为7=5+2，并且最大
【数据规模】
30%的数据：N<=500
60%的数据：N<=5000
100%的数据：N<=50000 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1476 |
|
其它 |
通过 |
42人 |
提交 |
256次 |
通过率 |
16% |
难度 |
2 |
|
|
|
|
|
|
