| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 2 | 1 | 1 | 50.000% |
Toidupakenditel märgitakse ära koostisosad, millest see toit on valmistatud, kusjuures need on alati antud sisalduse kahanemise järjekorras. See tähendab, et esimesena kirjutatakse koostisosa, mida on tootes kõige rohkem, siis see, mis on sisalduselt teine jne. Vahel on mõne koostisosa kohta ka täpselt öeldud, kui palju seda on, aga vahel ei ole.
Leida koostisosade nimekirja alusel, kui palju igat ainet võib toode minimaalselt ja maksimaalselt sisaldada. Sisaldusi mõõdetakse protsentides, nad on kõik 0,1 protsendi kordsed ja iga ainet on vähemalt 0,1 protsenti. Nimekirjas on järgnevaid aineid alati rangelt vähem kui eelnevaid.
Tekstifaili esimesel real on toidu koostisosade arv N (1 ≤ N ≤ 45). Igal järgmisel real on kas koostisosa nimetus või siis nimetus ja selle sisaldus. Nimetused koosnevad tähtedest A. . . Z, a. . . z ja on maksimaalselt 20 märki pikad. Sisaldus kirjutatakse tühikuga eraldatult nimetuse järele.
Tekstifaili tuleb väljastada sisalduse järjekorras koostisosad ja nende minimaalne ning maksimaalne sisaldus. Iga koostisosa väljastada eraldi reale. Arvud väljastada täpsusega üks koht pärast koma. (Kasutage väljastamiseks oma programmeerimissüsteemi vahendeid, ärge ise komasid ja punkte arvu vahele pistke.) Kui tegelikult pole sisendis toodud nimekiri võimalik, tuleb väljundfaili ainsale reale kirjutada EI SAA.
3 Jahu Piim Suhkur
Jahu 33.5 99.7 Piim 0.2 49.9 Suhkur 0.1 33.2
Minimaalne hulk suhkrut on 0,1 %, mis tähendab, et minimaalne hulk piima on 0,2 %. Seetõttu saab jahu olla maksimaalselt 99,7 %. Samas jahu minimaalne hulk on piiratud sellega, et piima ja suhkrut peab olema jahust vähem.
2 Siga Kana 50
EI SAA
Kuna siga peaks olema rohkem kui kana, aga kana on juba 50 %, pole selline olukord võimalik.
Olympiad > Estonian Informatics Olympiad > 2014-15 > Final Round > Basic 3번