Programozás‎ > ‎Feladatok‎ > ‎

Színház tér

Színház tér az ország fővárosának központjában található, és alakja egy n x m méteres téglalap. A főváros alapításának évfordulója alkalmából szeretnék újrakövezni a teret, a x a méteres gránit járólapokkal. A járólapok nem törhetők el, éleik csak párhuzamosak lehetnek a főtér oldalaival, és a tér teljes területét le kell fedniük. Az megengedett, hogy a tér területén túllógjanak, ha ez szükséges a lefedéshez.

Számítsuk ki, hogy hány járólapra lesz szükség a felújításhoz!.  

Feladat

Írjunk programot, ami n, m és a ismeretében kiszámítja a szükséges járólapok számát!

Bemenet

A bemenet egyetlen sora n, m és a értékét tartalmazza. 1 <= a <= n, m; 1 <= n, m <= 109 = 1000000000 .

Kimenet

A kimenet egyetlen sorába a szükséges járólapok számát kell írni.

Példa

Bemenet  Kimenet
1 1 1
1

6 6 44

8 8 2

16

Tesztadatok

Csatolmányként

Címkék

A feladat forrása: codeforces.com
Algoritmusok: mohó algoritmus, egyszerű számolás