网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
奥运会
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | olympic.in | 输出文件 | olympic.out |
奥运会正在如火如荼地进行着,奖牌榜上也有许多队伍需要排名。你需要选择三个(高分在前)。现在,为了使你所在的队伍排名尽可能地靠前,由你来选择Pg,Ps和Pb。
输入:
第一行一个整数n(1≤n≤15),表示有n支队伍进行排名。
以下n行,每行三个整数G,S,B(0≤G,S,B≤100000),表示每支队伍获得的金、银、铜牌个数。
输出:
一行输出三个数Pg,Ps,Pb,中间用空格隔开。
Hint:
1.第一支队伍即为你所在的队伍。
2.相同分数下,你所在的队伍排名为最前。
3.若有多组解,则输出 Pg最小的解,若仍有多组,则输出Ps最小的解,若还有多组解,输出Pb最小的解。
样例:
Olympic.in
3
1 1 1
0 1 2
2 1 0
Olympic.out
1 1 1
Olympic.in
3
0 3 0
0 0 4
3 0 0
Olympic.out
2 2 1
数据范围:
对于10%的数据,保证最优解的Pg≤10。
对于30%的数据,保证最优解的Pg≤100。