{"problem":{"name":"B. Рудольф и книжные шкафы","description":{"content":"Наконец-то Рудольф открыл копилку и приобрёл Сверхбольшую Энциклопедию Структур Данных в n томах. Теперь перед ним встала проблема её размещения: энциклопедия действительно весьма велика и может не по","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10132B"},"statements":[{"statement_type":"Markdown","content":"Наконец-то Рудольф открыл копилку и приобрёл Сверхбольшую Энциклопедию Структур Данных в n томах. Теперь перед ним встала проблема её размещения: энциклопедия действительно весьма велика и может не поместиться даже в целый шкаф, не говоря уже о том, чтобы все её тома можно было поставить на одну полку.\n\nРудольф попросил своих знакомых Леонидаса и Роберта смастерить шкафы для энциклопедии, но им нужно точно знать, сколько шкафов необходимо изготовить. Исходя из размеров комнаты, Роберт смог подсчитать, что в один шкаф можно уместить l полок, а на одной полке можно расположить k томов. При этом необходимо, чтобы количество шкафов было минимально, то есть каждый шкаф должен вмещать максимально возможное количество томов. Тем не менее, последний шкаф может быть заполнен не полностью.\n\nТеперь осталось самое сложное — определить количество шкафов, необходимых для хранения всех томов энциклопедии. Помогите Рудольфу решить эту задачу.\n\nВвод содержит целые числа n, l и k (1 ≤ n ≤ 1012, 1 ≤ l ≤ 1000, 1 ≤ k ≤ 106) — соответственно количество томов энциклопедии, количество полок в одном шкафу и количество томов, которые умещаются на одной полке. \n\nВыведите одно целое число — количество шкафов, необходимых для хранения энциклопедии.\n\n## Входные Данные\n\nВвод содержит целые числа n, l и k (1 ≤ n ≤ 1012, 1 ≤ l ≤ 1000, 1 ≤ k ≤ 106) — соответственно количество томов энциклопедии, количество полок в одном шкафу и количество томов, которые умещаются на одной полке. \n\n## Выходные Данные\n\nВыведите одно целое число — количество шкафов, необходимых для хранения энциклопедии.\n\n## Примеры\n\nВходные данные10 2 3Выходные данные2Входные данные10 2 5Выходные данные1\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of volumes.  \nLet $ l \\in \\mathbb{Z} $ be the number of shelves per cabinet.  \nLet $ k \\in \\mathbb{Z} $ be the number of volumes per shelf.  \n\n**Constraints**  \n$ 1 \\leq n \\leq 10^{12} $,  \n$ 1 \\leq l \\leq 1000 $,  \n$ 1 \\leq k \\leq 10^6 $.  \n\n**Objective**  \nCompute the minimum number of cabinets required:  \n$$\n\\left\\lceil \\frac{n}{l \\cdot k} \\right\\rceil\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10132B","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}