HONI / 5. kolo 2024./2025. / 2. zadatak

https://hsin.hr/honi/kolo5_zadaci.pdf

Markova majka, kada je vidjela koliko je iznosio mjesečni račun za električnu energiju u njihovom kućanstvu, bila je prestravljena i odlučila je uvesti mjere štednje. Te mjere su se odnosile i na Markovu sobu, odnosno svjetlo u njegovoj sobi, koje je Marko povremeno zaboravio isključiti nakon što je prestao boraviti u njoj.

Da bi procijenila kolika je potrošnja električne energije u Markovoj sobi, ugradila je uređaj koji joj bilježi svaki put kada Marko okrene prekidač za svjetlo u svojoj sobi. Na početku dana, svjetlo je ugašeno. Svaki put kada Marko okrene prekidač, ako je svjetlo bilo upaljeno, ono se ugasi i obratno. Nakon jednog dana Markova majka je pregledala jučerašnja zapise i zamolila vas za pomoć da joj odredite koliko je vremena svjetlo bilo upaljeno prethodni dan ako je ono trenutno ugašeno ili da javite ako je ono i dalje upaljeno.

Ulazni podaci

U prvom redu nalazi se prirodni broj N (1 ≤ N ≤ 20), broj zapisa na uređaju.

U idućih N redova nalaze se, redom kako su se događala, prirodni brojevi koji predstavljaju vrijeme svakog okretanja prekidača. Sva vremena u zapisima će biti međusobno različita i najviše 10000.

Izlazni podaci

U prvom i jedinom redu potrebno je ispisati ukupnu količina vremena gdje je svjetlo u Markovoj sobi bilo upaljeno, ako je ono trenutno ugašeno. Ako je svjetlo i dalje upaljeno, onda je potrebno ispisati "UPALJENO" (bez navodnika).

Bodovanje

Podzatak Broj bodova Ograničenja

1 11 N = 2

2 5 N = 3

4 14 Nema dodatnih ograničenja

Primjer zadatka

Ulaz

2
10
25

Izlaz

15

Ulaz

6
1
15
19
23
36
79

Izlaz

61

Ulaz

5
20
60
62
102
401

Izlaz

UPALJENO

Pojašnjenje prvog probnog primjera:

Svjetlo u sobi se upalilo u trenutku 10 i ugasilo se u trenutku 25. To znači da je vrijeme kad je svjetlo radilo 25-10 = 15.