시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 22 | 20 | 20 | 90.909% |
Til i Maja vježbaju zbrajanje i oduzimanje rješavajući zadatke koje si same zadaju uz pomoć jednog posebnog kalkulatora. Taj kalkulator u jednom pokretanju na svoj ekran može ispisati ili znak „X“ (veliko slovo „X“) ili prirodan broj K između 1 i 9999 ili znak „+“ (plus) ili znak „-“ (minus). Pri tome vrijedi sljedeća pravilnost:
Til i Maja će neparan broj puta N pokrenuti kalkulator, a ispise na ekran u svakom od tih N pokretanja će zapisati na papir jedan iza drugog onim redom kako se pojavljuju. Na taj će način kreirati jedan matematički izraz. Npr., izraz može biti sljedećeg oblika: X+2+3+X+1, 235-1+X+7642. Na žalost, curama se kreirani izraz raspao na znakove koje su onda morale zapisale jedan ispod drugog.
Njih dvije sada zanimaju odgovori na sljedeća tri pitanja:
Napiši program koji će na osnovi zadanih podataka ispisati odgovore na postavljena pitanja.
U prvom retku nalazi se neparan prirodan broj N (3 ≤ N ≤ 99), broj pokretanja kalkulatora.
U drugom retku nalazi se prirodan broj M (3 ≤ M ≤ 250), broj znakova u kreiranom izrazu.
U sljedećih M redaka nalazi se po jedan znak, znakovi iz izraza napisani jedan ispod drugog.
U prvi redak treba ispisati odgovor na prvo pitanje.
U drugi redak treba ispisati odgovor na drugo pitanje.
U treći redak treba ispisati odgovor na treće pitanje.
3 3 X + 5
5 5 -5
11 13 X + 2 3 - 5 + X + 1 2 + X
13 40 -10
15 25 2 4 9 + 2 4 2 - X - X - X - 4 5 7 + 5 8 4 + 6 8 4
74 2216 434
Opis prvog primjera: Kalkulator je u prvom pokretanju na ekranu ispisao X, u drugom „+“ i u trećem 5. Na taj smo način dobili izraz oblika X+5. Zbroj znamenki je 5, zbroj brojeva je 5, a ako X zamijenimo s -5 dobit ćemo da je vrijednost izraza jednaka nuli.
Opis drugog primjera: U ukupno 11 pozivanja kalkulator je redom ispisivao: X, „+“, 23, „-“, 5, „+“, X, „+“, 12, „+“ i X. Dobiveni izraz je oblika: X+23-5+X+12+X. Zbroj svih znamenki je 13 (2+3+5+1+2), zbroj svih brojeva K je 40 (23+5+12), a ako X zamijenimo s -10 vrijednost izraza će postati nula ((-10)+23-5+(-10)+12+(-10)).