РАМКА
면접 대비시간 제한1초메모리 제한1024 MB
가로 a, 세로 b인 직사각형의 네 변을 길이 k인 띠로 덮을 때 필요한 최소 띠 개수를 구한다. 띠는 정수 길이 조각으로 자를 수 있고, 한 변에는 조각 하나만 붙일 수 있다.
문제
Всяка една от четирите страни на правоъгълен лист хартия, с дължина a сантиметра и ширина b сантиметра, трябва да бъде облепена с лентички от гланцова хартия, така че да се получи рамка. За тази цел, вие разполагате с достатъчно лентички, дължината на всяка от които е k сантиметра. Една лентичка може да бъде използвана цяла или да се разреже на няколко парченца, но така, че дължините на всички парченца да са цели числа.
Известно е, че на всяка от страните на листа може да бъде залепено най-много едно парченце разрязана лентичка.
Напишете програма border, която намира минималния брой лентички, необходими за облепването на листа.
입력
От първия ред на стандартния вход се въвеждат три цели числа – дължината a на правоъгълния лист, ширината b на правоъгълния лист и дължината k на една лентичка. Числата са разделени с по един интервал.
출력
На един ред на стандартния изход програмата трябва да изведе едно цяло число - минималния брой лентички, необходими за получаването на рамка.
제한
- 1 ≤ a, b, k ≤ 100 000