| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 22 | 13 | 12 | 75.000% |
Kevinile on usaldatud ülesanne osta olümpiaadi lõppvooru esikolmikule auhinnad. Selleks on tal kasutada $K$-eurone eelarve. Tal on ka nimekiri $N$ võimaliku auhinna hindadega. Aita Kevinit ja ütle talle, kas tal on võimalik osta 3ドル$ erinevat auhinda nii, et eelarve oleks täpselt ära kasutatud.
Sisendi esimesel real on kaks täisarvu $N$ (3ドル \le N \le 10^4$) ja $K$ (1ドル \le K \le 3 \cdot 10^8$), vastavalt võimalike auhindade arv ja etteantud eelarve. Teisel real on $N$ täisarvu $A_1, A_2, \ldots, A_N$ (0ドル \le A_i \le 10^8$), võimalike auhindade hinnad (mõned auhinnad on võimalik saada tasuta).
Väljastada sõna 'JAH' (ilma jutumärkideta) kui on võimalik valida kolm auhinda nii, et eelarve oleks täpselt kulutatud, ja sõna 'EI' vastasel korral.
4 8 2 1 5 3
JAH
Selles testis on võimalik valida auhinnad hindadega 1ドル,ドル 2ドル$ ja 5ドル$ ning 1ドル+2+5=8$.
3 9 1 2 3
EI
Selles testis on olemas ainult auhinnad hindadega 1ドル,ドル 2ドル$ ja 3ドル$ ning kuna 1ドル+2+3=6,ドル siis pole võimalik eelarvet ära kasutada.
Olympiad > Estonian Informatics Olympiad > 2022-23 > Final Round 1번