Skip to content

Latest commit

 

History

History
19 lines (13 loc) · 997 Bytes

001-A.md

File metadata and controls

19 lines (13 loc) · 997 Bytes

Театр талбай

Бэрландын нийслэл дэх Театр талбай нь $n × m$ хэмжээтэй тэгш ѳнцѳгт хэлбэртэй. Хотын ойг тохиолдуулж уг талбайг боржин чулуун хавтангуудаар бүрэхээр шийджээ. Хавтан бүрийн хэмжээ $a × a$.

Талбайг бүрэхэд хамгийн цөөндөө хэдэн хавтан шаардлагатай вэ? Хавтангуудыг эвдэлж, хувааж болохгүй, талбайг бүрэн бүрэх ёстой, талбайгаас илүү гарч болох ба хавтангийн талууд талбайн талуудтай параллел байх ёстой.

Оролт

Эерэг бүхэл $n,m,a$ тоонууд нэг мѳрѳнд ѳгѳгднѳ. ($1 ≤ n, m, a ≤ 10^9$)

Гаралт

Шаардлагатай хавтангуудын тоо.

-- Sugardorj