Županijsko natjecanje 2012. godine za 1. i 2. razred Srednje Škole - 3. zadatak

Vjerojatno ste primijetili da je otkada Seve ima zaručnika… u domadoj glazbi nemogude nadi mir. Sredom nedavno nas je posjetila klingonska opera. Svekoliki puk je bio očaran zavodljivim arijama klingonskih slavuja, pa su oni odlučili ostati u našoj zemlji. Odabrali bi neki hotel. Klingonci su poznati i po tome da zbog svoje ratničke naravi imaju vrlo lagan san, te ih i najmanji zvuk probudi. Međutim, manje je poznato da ti klingonski slavuji, čim im padne san na oči, toliko počnu piliti… kao jedna respektabilna međuzvjezdana pilana. I zbog toga ne mogu spavati jedan blizu drugoga.

ULAZNI PODACI

U prvom retku nalazi se brojevi A, B i C. 1 ≤ A,B ≤ 8. 0 ≤ C ≤ A+B. Prva dva broja označavaju veličinu hotela. Hotel je pravokutnog oblika s po jednim redom soba na svakom katu, a ti brojevi označavaju broj katova i broj soba na svakom katu. Tredi broj označava broj zidova (bilo bočnih, bilo između katova) kroz koje klingonsko hrkanje može probiti (dijagonalno širenje zvuka se računa kao da je probilo i bočni i vertikalni zid).

IZLAZNI PODACI

U prvi i jedini redak treba ispisati koliko najviše klingonaca može spavati u hotelu (a da niti jedan ne čuje hrkanje drugog klingonca).

PRIMJERI TEST PODATAKA

ulaz

5 5 2

izlaz

6

ulaz

4 7 3

izlaz

5

ulaz

5 7 1

izlaz

18

Objašnjenje