AT_joisc2011_ioi.国際情報オリンピック (IOI)

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 KK 名 OIer 参加了 20XX 年的 IOI 比赛。本场比赛共有 NN 个问题,各选手每个问题的得分都是 00 以上 100100 以下的整数。

在比赛结束后,会按照选手们在 NN 个问题上的总得分给选手们颁发奖牌。对于金牌的颁发,规定如下:

设 GG 为 NN 个问题的总分在 GG 分以上的选手人数在全体的 112\frac{1}{12} 以上的最大值。此时,拿到金牌的条件是 NN 个问题的总分在 GG 分以上。

选手们目前已经答完了 MM 个问题,分数已经确定。在 IOI 官网上看到各选手截至目前的总分的你想算算一定能拿到金牌的选手和可能拿到金牌的选手分别有多少。

输入格式

第一行输入三个以空格隔开的整数 K,N,MK,N,M,分别表示选手人数,全部问题数,已答完问题数。

接下来 KK 行输入每名选手的得分。全部输入中的第 i+1i+1 行输入一行一个整数 PiP_i,表示第 ii 名选手的目前总分。(1≤i≤K1\le i\le K)

输出格式

令 aa 为一定能拿到金牌的选手人数,bb 为可能能拿到金牌的选手人数。

输出的前 aa 行,每行包含一个整数,表示一定能拿到金牌的选手编号。要求按升序输出。

接下来一行,输出 --------(八个连字符)。

最后 bb 行输出可能拿到金牌的选手编号,格式同前 aa 行,也要求按照升序输出。

输入输出样例

输入 #1

15 3 2
0
30
50
100
0
190
10
50
100
80
90
200
50
100
0

输出 #1

12
--------
4
6
9
11
12
14

输入 #2

5 4 2
0
50
100
150
200

输出 #2

--------
1
2
3
4
5

说明/提示

数据规模与约定

对于 2020 分的测试点,保证 K≤3000K\le 3000。

对于全部 100100 分的测试点,保证 1≤K≤1051\le K\le 10^5,1≤N≤1071\le N\le 10^7,0≤M≤N0\le M\le N,0≤Pi≤100×M0\le P_i\le 100\times M。

输入解题思路,AI测评打分。不知道怎么写?

首页