本题关联比赛
20101119

关于奥运会的近10条评论(全部评论)
谁能告诉我这题啥意思。。。？完全不懂竹杖芒鞋 2017-07-02 23:08 1楼

517. 奥运会

★★ 输入文件：olympic.in 输出文件：olympic.out 简单对比
时间限制：1 s 内存限制：128 MiB

奥运会正在如火如荼地进行着，奖牌榜上也有许多队伍需要排名。你需要选择三个(高分在前)。现在，为了使你所在的队伍排名尽可能地靠前，由你来选择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。