题号:NC54253
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
在刚刚结束的第44届ACM−ICPC国际大学生程序设计竞赛亚洲区域赛(银川站)中,我校成功获得了铜牌,这也是校史首次在该赛事中获奖。
然而,比赛结束后,队内的两位主力选手 lzh、zcy却不太开心,因为我校排在122名,位居铜牌区首位,只差一名就可以拿到银牌。
ACM−ICPC区域赛金银铜奖的规则大致如下:
金银铜奖分别为有效参赛队总数的10%、20%、30%,即排名前10%为金奖,11%-30%为银奖,31%-60%铜奖。有些巨佬参赛队会打星参赛,即参与排名,但颁奖时不计入在内。
现在给出有效参赛队总数和打星队伍的排名,请你计算一下金银铜奖实际依次对应的名次
输入描述:
第一行两个整数,用空格隔开,表示有效参赛队总数 N 和打星队伍的数量 K
第二行有 K 个整数,用空格隔开,依次表示 K 支打星队伍的排名(注意:这 K 支队伍排名无序)
,
,为方便计算,保证 N 是 10 的整数倍
输出描述:
输出由三行构成,每行两个整数,中间由空格隔开
三行依次对应金奖、银奖、铜奖。每行的两个整数依次代表第一个获得金/银/铜奖的队伍排名,和最后一个获得金/银/铜奖的队伍排名
示例1
说明
样例表示有400支有效参赛队,可算出应有40个金奖、80个银奖、120个铜奖。1支打星队,排名为第88名
则排名1-40名为金奖
排名41-120的队伍中有一支打星队,所以银奖跳过该打星队顺延一名,排名41-121的队伍获得银奖
铜奖依次顺延,排名122-241的队伍获得铜奖