首页 > 试题广场 >

世界杯积分问题

[编程题]世界杯积分问题
  • 热度指数:547 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
2022年卡塔尔世界杯是第一次在年底举行的世界杯,当然中国男足早早出局,为了让更多球队有机会参这项举世瞩目的盛会,传言2026年世界杯每个小组将有5支球队参加,进行单循环比赛, 每个小组总场数共打10场,每场比赛胜者得3分,负者得0分,如果踢平两队各得1分。求小组赛结束后,最终得分由高到低排列,去重之后会有多少种可能的情况,并对输入的得分组合判断其是否是一种可能的得分结果。比如一种可能得分是6 5 5 5 4,这时候不考虑是哪一支队伍排第一,只看最终得分的可能组合。

输入描述:
第一行,1个是int类型的值,判断这个值是不是小组赛排名后的得分去重后所有可能的组合的数目?
第二行,输入5个是降序排列的int类型的数,判断这组值是不是可能的【小组赛排名后的得分】组合情况之一?


输出描述:
输出一行:对于两个判断,分别输出yes,或者no,用空格隔开,比如no yes
示例1

输入

328
6 5 5 5 4

输出

no yes

备注:
1、10场小组赛结束后,5支球队积分降序排列,这个时候已经不用考虑不同的球队了
2、比赛的结果不完全相同,但是最终积分会出现相同可能,这个时候要去重