Županijska razina 2020 / Osnovna škola (6. razred) - 2. zadatak

Dok učenici trče 20 krugova oko igrališta, naš Damir, nastavnik tjelesne i zdravstvene kulture, promatra svoju štopericu. Štoperica je digitalni uređaj kojim se mjeri vrijeme u minutama i sekundama.

Štoperica, kako vidimo na slici 1., ima četiri dijela u obliku broja osam. Svaki je dio sastavljen od 7 lampica. Lampice, koje se mogu paliti i gasiti, vizualno prikazuju jednoznamenkaste brojeve.

Koje lampice moraju svijetliti, a koje ne, da bi se prikazala određena znamenka, vidljivo je na slici 2.

Damir promatra svoju štopericu i traži odgovore na sljedeća pitanja:

1. Koliko lampica svijetli ako je trenutno na štoperici prikazano vrijeme od M minuta i S sekundi?
2. Koliko se različitih vremena, između 0:0 i 59:59, može prikazati na štoperici ako svijetli točno K lampica?

Napomena: jednoznamenkasti brojevi se prikazuju bez vodeće nule (vidi drugi probni primjer).

Ulazni podaci

U prvom su retku cijeli broj M (0 ≤ M ≤ 59) i cijeli broj S (0 ≤ S ≤ 59), brojevi iz prvog pitanja.

U drugom je retku cijeli broj K (4 ≤ K ≤ 24), broj iz drugog pitanja. Za zadani K postojat će barem jedno traženo vrijeme.

Izlazni podaci

U prvi redak ispiši cijeli broj, odgovor na prvo pitanje iz zadatka.

U drugi redak ispiši prirodan broj, odgovor na drugo pitanje iz zadatka

Primjeri test podataka

Ulaz

21 46
7

Izlaz

17
12

Objašnjenje

Za prikaz zadanog vremena (21 minuta i 46 sekundi) treba biti upaljeno 17 lampica. Sa sedam upaljenih lampica možemo prikazati 12 vremena. To su: 1:2, 1:3, 1:5, 1:17, 2:1, 3:1, 4:7, 5:1, 7:4, 7:11, 11:7, 17:1.

Ulaz

3 50
10

Izlaz

16
66

Objašnjenje

Budući da je minuta jednoznamenkast broj, u prvom dijelu ne svijetli niti jedna lampica, u drugom njih pet za prikaz broja tri, u trećem pet lampica za prikaz broja pet i u četvrtom dijelu šest lampica za prikaz broja nula.

Ulaz

17 9
20

Izlaz

11
326