SOAL
IOI 2012 NO 1
Time
Limit : 1s
Memory
Limit : 32 MB
Score
Limit : 40
Decrement
: -20 / AC
Deskripsi
Soal
International Olympiad of
Informatics atau lebih sering dikenal dengan sebutan IOI baru saja berakhir.
Tahun ini IOI diselenggarakan di Sirmione, Italia. Indonesia mengirimkan empat
orang perwakilan. Sebut saja mereka adalah NA, JIG, CWW, dan MAM (nama nama
inisial mereka). Persaingan antar peserta disana sangatlah ketat, ada banyak
sekali negara yang mengikuti perlombaan itu. Tetapi setiap negara hanya boleh
mengirimkan 4 orang perwakilan saja, tidak lebih dan tidak kurang. Tentunya, 4
peserta ini harus sangat berkompeten karena mereka akan bertanding dengan
peserta dari negara lain.
Indonesia pun mencetak prestasi yang
luar biasa, mereka memperoleh beberapa medali. Oleh karena mereka baru saja
pulang dari Indonesia, mereka ingin membagikan permasalahan apa yang sedang
mereka hadapi di sana. Soal ini merupakan salah satu permasalahan yang mereka
temui, beginilah permasalahannya :
Ini
kondisi papan skor setiap peserta dan perolehan nilainya di hari kedua saat
kontes. Melihat papan skor ini, 4 perwakilan dari Indonesia ini berpikir untuk
membuat suatu permasalahan. Begini masalahnya. Ada N peserta yang ikut IOI
(termasuk 4 orang dari Indonesia). Dari N peserta ini, dari peringkat 1 hingga
A akan mendapatkan medali emas (tentu berdasarkan skor yang paling tinggi).
Kemudian peringkat A+1 hingga B akan memperoleh medali perak. Peringkat B+1
hingga C akan mendapatkan medali perunggu, kemudian peringkat C+1 sampai N
tidak mendapat medali. Ternyata ada satu keunikan di IOI ini, yaitu skor setiap
peserta ternyata berbeda semua, tidak ada satu peserta pun yang memiliki nilai
yang sama persis satu sama lain, sehingga perolehan medali dapat dibagikan
dengan adil.
Saat kontes, semua peserta tidak
bisa melihat scoreboard masing masing, sehingga mereka merasa sangat tegang dan
sangat gugup karena tidak tahu ada di mana posisi mereka sekarang. Namun ketika
kontes telah selesai, N orang peserta ini masing masing saling memberi tahu
skor mereka. Setelah mengetahui skor masing masing peserta, kini tim Indonesia
tahu, berapa medali yang mereka peroleh. Tugasmu kini menebak, medali apa
sajakah yang dibawa oleh tim Indonesia.
Format
Input
Input
diawali dengan 4 buah bilangan bulat yaitu N, A, B, dan C (4 <= A <= B
<= C <= N <= 10000, A+B+C <= N) kemudian baris kedua berisi 4 buah
bilangan, masing masing menyatakan skor dari 4 orang perwakilan dari Indonesia.
Kemudian N-4 baris berikutnya berisi bilangan bilangan yang masing masing
menyatakan skor tiap tiap peserta dari negara lain (0 <= Bilangan <= 600)
Format
Output
Output
terdiri dari 3 buah bilangan yang masing masing menyatakan banyaknya medali
emas, medali perak, dan medali perunggu yang diperoleh oleh tim Indonesia.
Setiap bilangan dipisahkan oleh sebuah spasi
Contoh
Input
19
6 9 14
120
220 90 150
50
0
70
550
445
312
81
172
564
111
123
77
2
333
171
Contoh
Output
1
1 2
Penjelasan
Pada
contoh di atas, peringkat peringkat para peserta bisa dibuat menjadi papan skor
seperti berikut :
1.
564
2.
550
3.
445
4.
333
5.
312
6.
220 (Perwakilan Indonesia 2)
-------------------------------------------
BATAS EMAS
7.
172
8.
171
9.
150 (Perwakilan Indonesia 4)
-------------------------------------------
BATAS PERAK
10.
123
11.
120 (Perwakilan Indonesia 1)
12.111
13.
90 (Perwakilan Indonesia 3)
14.
81
------------------------------------------
BATAS PERUNGGU
15.
77
16.
70
17.
50
18.
2
19.
0
Dari
hasil di atas, Indonesia mendapatkan 1 medali emas, 1 medali perak, dan 2
medali perunggu.