- Nosaukums
- Tārps (tarps)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
93%
Definīcija
Tārps vēlas apēst taisnstūra formas šokolādi ar M rindām un N kolonnām.
Viņš sāk ēst no augšējā kreisā šokolādes stūra un apēd visu pirmo rindu. Tad viņš pagriežas pulksteņrādītāja virzienā un turpina ēst visu (pēdējo) kolonnu. Sasniedzot tās beigas, process tiek atkārtots, t.i., tārps pagriežas pulksteņrādītāja virzienā un apēd visu pēdējo rindu. Šādi turpinot, tārps apēdīs visu šokolādi.
Uzrakstiet programmu, kas aprēķina pagriezienu skaitu, kas jāveic tārpam, lai viņš apēstu visu šokolādi!
Ievaddatu raksturojums
Ievaddatu vienīgajā rindā doti divi veseli ar tukšumsimbolu atdalīti skaitļi M un N, 2 ≤ M, N ≤ 100. M ir šokolādes rindu skaits, N - kolonnu skaits.
Izvaddatu raksturojums
Izvaddatu vienīgajā rindā jāizvada viens skaitlis - pagriezienu skaits, kas jāveic tārpam, lai tas apēstu visu šokolādi.
Piezīmes
Uzdevums izmantots Horvātijas informātikas olimpiādē 2004.gadā
Paraugdati
Stdin
2 3
Stdout
2
Stdin
5 3
Stdout
5
Stdin
4 10
Stdout
6
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.