시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 31 | 12 | 12 | 38.710% |
20XX 年,ついに JOI 国で行われることになった IOI には K 人の選手が参加した.選手には 1, 2, . . . , K と 番号が付けられている.問題は全部で N 問出題され,各選手は各問題について 0 以上 100 以下の整数の点 数を付けられる.
選手には N 問の合計点に応じてメダルが与えられる.メダルの与えられる詳しい条件は,たとえば金メ ダルについては次のように決まっている:
G を,N 問の合計点が G 点以上の選手の人数が全体の 1/12 以上となるような最大の値とする.こ のとき,金メダルが与えられる条件は,N 問の合計点が G 点以上であることである.
すでに競技が終了している問題が M 問あり,点数が確定している.IOI のウェブサイトで各選手の現在ま での合計点を見ていたあなたは,金メダルを与えられることが確実な選手や金メダルを与えられる可能性 のある選手がそれぞれどれだけいるのかが知りたくなった.
各選手の現在までの合計点が与えられたとき,金メダルを与えられることが確実な選手,および,金メ ダルを与えられる可能性のある選手をそれぞれ番号順に出力するプログラムを作成せよ.
標準入力から以下の入力を読み込め.
標準出力に以下の内容を出力せよ.
--------
(ハイフンが 8 個) を出力せよ.15 3 2 0 30 50 100 0 190 10 50 100 80 90 200 50 100 0
12 -------- 4 6 9 11 12 14
5 4 2 0 50 100 150 200
-------- 1 2 3 4 5