👤

C++

Plac Teatralny w stolicy Bajtlandii ma prostokątny kształt o wymiarach n × m metrów.

Z okazji rocznicy miasta podjęto decyzję o utwardzeniu placu kwadratowymi płytami granitowymi. Każda

płyta ma rozmiar a × a.

Dopuszcza się przykrycie powierzchni większej niż Plac Teatralny, ale z drugiej strony cały plac musi być

przykryty, nie mogą więc zostać jakiekolwiek fragmenty placu bez płyt. Płyt granitowych nie wolno dzielić -

piłować, ani złamać. Brzegi płyt chodnikowych powinny być równoległe do boków placu.

Jaka jest najmniejsza liczba płyt granitowych potrzebnych do pokrycia całej powierzchni placu?

Wejście

W pierwszej linii standardowego wejścia znajdują się 3 liczby całkowite n, m oraz a (1 ≤ n, m, a ≤ 109

).

Wyjście

W pierwszej i jedynej linii standardowego wyjścia należy wypisać liczbę płyt granitowych niezbędnych do

przykrycia całej powierzchni Placu Teatralnego.

Przykład

Dla danych wejściowych:

6 6 4

poprawnym wynikiem jest:

4


Odpowiedź :

Odpowiedź

Kod źródłowy jest w pierwszym załączniku. W drugim podałam jak wyglądają przykładowe wyniki uruchomienia.

Przykładowe wyniki uzyskałam na platformie replit.

Wyjaśnienie

Ponieważ płyt nie można dzielić, należałoby użyć funkcji  sufit  (ang. ceiling) zaokrąglającej liczbę rzeczywistą w górę do liczby całkowitej. I tak zrobiłam w  brainly.pl/zadanie/21608582
Ale pomyślałam, że być może zadanie miało być rozwiązane bez używania funkcji  sufit... Niestety nie napisałeś co było na ostatnich lekcjach..., więc mogę tylko zgadywać.

Jeżeli nie ma reszty z dzielenia, czyli jeśli reszta jest równa 0, to wynik jest dokładnie liczbą całkowitą. Jeżeli reszta jest niezerowa, to aby otrzymać zaokrąglenie w górę wystarczy do wyniku całkowitego dzielenia dodać 1.

Zobacz obrazek 0AB
Zobacz obrazek 0AB