Responsive image

问题 3394 --再遇"Hello World"(Hard)

3394: 再遇"Hello World"(Hard)

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 53
[提交][状态][讨论版][命题人:]

题目描述

鉴于上次出的“Hello World”过于恐怖导致好多人都做不出来，所以小劉同学打算再给大家出一道"Hello World"(Hard).小劉同学在再遇"Hello World"(Easy)中参加了一场算法比赛，现在它要参加另一场算法比赛，这场比赛算上小劉在内一共有n队人参加，每个队伍最少为1人，最多为3人，首先给出每个队伍的人数，小劉同学在最后一队，经过几个小时的麓战，比赛结果出炉，给出每个人的过题数目。每一队的过题数等于该队所有人的过题数之和。请你判断小劉同学这一队是否能成为唯一的第一名，即小劉同学这一队过题数最多并且没有其他的队伍与他们队伍过题数相同。若小劉同学这一队是唯一的第一名，则输出"Hello World"（不加引号），否则输出"算竞高手，你还得练"（不加引号，中间是中文逗号）.

输入描述

第一行一个数字n，表示一共有n队(1<=n<=1000)
接下来n行，每一行第一个数字表示该队的人数，后边会有对应队人数个数字，每个数字表示该队对应人的过题数，(1<=每个人的过题数<=1018)
(如第一队有3个人，那么第一行就有四个数字)

输出描述

判断小劉这一队是否能获得唯一的第一名，若能则输出"Hello World"（不加引号），否则输出"算竞高手，你还得练"（不加引号，中间是中文逗号）.

样例输入

3
3 1 1 1
3 1 1 2
3 1 1 3

样例输出

Hello World

提示

对题目所给样例解释：

第一行n=3，表示有3队人

第二行表示第一队人的过题数分别为1，1，1，一共过了3题

第三行表示第二队人的过题数分别为1，1，2，一共过了4题

第四行表示第三队人的过题数分别为1，1，3，一共过了5题

小劉同学所在的队伍一定在最后一队，所以该队过题数最多，为5题并且没有别的队伍与他们队的过题数相同

故小劉同学所在的队伍获得唯一的第一名，输出"Hello World"

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部