[BOJ 7123] Vanaisa lotomängud

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

Juku vanaisa on innukas ja enda arvates ka edukas lotomängija. Jukul on selle viimase väite osas kahtlusi, sellepärast on ta juba mõnda aega kirjutanud üles, kui palju vanaisa lotopiletitele kulutab ja kui palju ta lotoga võidab.</p>

Kirjutada programm, mis teeb vanaisa lotomängude kohta kolme liiki statistikat:

  • leiab, kas ta on kokku võitnud rohkem või vähem kui piletitele kulutanud;
  • leiab, millisel päeval ta ühe päevaga kõige rohkem kaotas;
  • leiab, millal ta mingite järjestikuste päevade jooksul kõige rohkem kaotas.
## 입력 형식

Tekstifaili esimesel real on Juku päeviku kannete arv $N$ ($1 \le N \le 100$). Järgmisel $N$ real on igaühel kaks tühikutega eraldatud täisarvu: päeval $i$ ($1 \le i \le N$) piletitele kulutatud summa $P_i$ ($0 \le P_i \le 100$) ja võidetud summa $V_i$ ($0 \le V_i \le 1\,000\,000$).

출력 형식

Tekstifaili väljastada täpselt kolm rida, igale reale üks vastus.</p>

Faili esimesele reale väljastada sõna PLUSSIS, MIINUSES või NULLIS vastavalt sellele, kas vanaisa võitude kogusumma on piletikulude kogusummast suurem, väiksem või sellega võrdne. Kui programm seda leida ei oska, väljastada faili esimesele reale EI TEA.

Faili teisele reale väljastada kaks tühikuga eraldatud täisarvu $P$ ja $S$, kus $P$ on selle päeva number, kui vanaisa ühe päevaga kõige rohkem raha kaotas, ja $S$ selle päeva kaotussumma (piletikulu ja võitude vahe). Võib eeldada, et vanaisa on vähemalt ühel päeval raha kaotanud. Kui maksimaalse kaotussummaga päevi on mitu, väljastada ükskõik milline neist. Kui programm seda infot leida ei oska, väljastada faili teisele reale 0 0.

Faili kolmandale reale väljastada kolm tühikutega eraldatud täisarvu $P_1$, $P_2$ ja $S$, mis näitavad, et vanaisa kõige kulukam periood kestis päevast $P_1$ päevani $P_2$, mille jooksul tema kulutused piletitele ületasid võite kokku $S$ võrra. Kui maksimaalse kaotussummaga ajaperioode on mitu, väljastada ükskõik milline neist. Kui programm seda infot leida ei oska, väljastada faili kolmandale reale 0 0 0.

예제 입력

5
1 9
9 0
3 5
8 0
1 9

예제 출력

PLUSSIS
2 9
2 4 15

Comments

There are no comments at the moment.