#P1946. Olympic
Olympic
题目描述
奥运会正在如火如荼的进行着,金牌榜上也有许多队伍需要排名。你需要选择三个整数Pg,Ps和Pb,分别表示每获得一块金、银、铜牌所对应得分。并且满足1000>=Pg>=Ps>=Pb>=1.队伍将依据他们获得的分数进行排序(高分在前)。现在,为了使你所在的队伍排名尽可能的靠前,由你来选择Pg,Ps,Pb。
输入格式
第一行一个整数n(1<=n<=15),表示有n支队伍进行排名。
以下n行,每行三个整数G,S,B(0<=G,S,B<=100000),表示每只队伍获得的金、银、铜牌个数。
输出格式
一行输出三个数Pg,Ps,Pb,中间用空格隔开。
3
1 1 1
0 1 2
2 1 0
1 1 1
提示
1.第一支队伍即为你所在的队伍
2.分数相同时,你所在的队伍排名为最前,
3.若有多组解,则输出Pg最小的解,若仍有多组,则输出Ps最小的解,若还有多组解,输出Pb最小的解。
【数据范围】
对于10%的数据,保证最优解的Pg<=10
对于30%的数据,保证最优解的Pg<=100