Županijsko natjecanje 2018. / Osnovna škola (8. razred) - 2. zadatak

Pitali smo Vidovitog Milana kad će se dogoditi smak svijeta.

On je dao N izjava o datumu smaka svijeta, a svaka od izjava može biti u jednom od triju oblika:

• Oblik 1: znamenka X u datumu se pojavljuje barem K puta.
• Oblik 2: znamenka X u datumu se pojavljuje točno K puta.
• Oblik 3: znamenka X u datumu se pojavljuje najviše K puta.

Također, Milan nam je rekao da svi mjeseci počevši od danas (9.2.2018.) uvijek imaju 30 dana i da tu nema priče.

Ako u razmatranje ulaze svi datumi od dana Županijskog natjecanja (9.2.2018.) do 30.12.2100., uključujući i te datume, koliko različitih datuma dolazi u obzir, tj. zadovoljava sve Milanove izjave o smaku svijeta?

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj izjava koje je Milan dao.

U sljedećih N redaka nalaze se po tri broja: O (1 ≤ O ≤ 3), X (1 ≤ X ≤ 9) i K (0 ≤ K ≤ 10), oblik izjave te brojevi X i K iz teksta zadatka.

IZLAZNI PODATCI

U jedini redak ispišite traženi broj datuma.

PRIMJERI TEST PODATAKA

Ulaz

1
1 4 4

Izlaz

3

Objašnjenje

Opis prvog primjera: to su datumi 4.4.2044., 14.4.2044. i 24.4.2044.

Ulaz

3
2 1 2
2 2 1
2 4 3

Izlaz

5

Objašnjenje

Opis drugog primjera: to su datumi 14.4.2041., 14.1.2044., 11.4.2044., 14.10.2044. i 4.11.2044.

Ulaz

3
1 2 3
3 4 5
2 3 1

Izlaz

1351