#P1268. 国际挑战赛

国际挑战赛

题目描述

希望少年编程挑战国际赛就要开始了,组委会计划选出5人代表中国队参赛,选拔条件如下:

1、个人总分=第一场得分+第二场得分;

2、排序按总分高到低排,总分相同按第二场比赛高到低排序,第二场比赛分数都相同,按准考证号小到大排序;

3、满分300分,满分选手无论几人都有资格进入国际赛并且不占名额;

4、总分低于260分的选手没有资格进入国际赛。

给定所有选手资料,请计算哪些选手有资格参加国际赛。


输入格式

第一行一个整数n(1≤n≤5000),代表参赛人数;

接下来各行,每行3个整数id,a,b,是每个参赛选手的准考证号、第一场比赛成绩和第二场比赛的成绩(0≤a≤100, 0≤b≤200)。

输出格式

输出若干个整数,代表排序后有资格参加国际赛的选手准考证号。


输入/输出样例

9
1 80 183
2 93 168
3 67 114
4 94 166
5 95 165
6 82 186
7 100 200
8 87 182
9 100 200
7 9 8 6 1 2 4

说明/提示

时间1000ms,内存256MiB