fry
Една домакиня трябва да изпържи n мекици (които тя е номерирала с числата от 1 до n), като използва тиган, който събира най-много k мекици. Всяка мекица трябва да бъде изпържена и от двете страни, като пърженето на всяка една страна отнема точно по една минута.
Задача
Напишете
програма,
която
определя по
какъв начин
да действа
домакинята,
за да изпържи
всички
мекици за
най-малко
време.
Вход
Единственият
ред на
входния файл fry.in
съдържа
положителните
цели числа n и k,
разделени с
интервал.
Изход
На първия ред
на изходния
файл fry.out
запишете
минималното
време tmin, за
което могат
да бъдат
изпържени
всички мекици.
След това във
файла трябва
да има tmin реда,
по един за
всяка минута.
Ред i+1
съдържа k+1
положителни
цели числа,
разделени с
интервал: първото
число на реда
представлява
минутата (i),
следват най-много
до k числа
- номерата на мекиците,
които се
пържат през i-тата
минута.
Ограничения
0 < n, k
< 1000
Примери
fry.in |
fry.out |
Обяснение (как се пържат мекиците) |
7 4 |
4 |
7 мекици
могат да се
изпържат в
тиган,
побиращ 4
мекици за 4
минути |
fry.in |
fry.out |
Обяснение (как се пържат мекиците) |
3 2 |
3 |
3 мекици
могат да се
изпържат в
тиган, побиращ
2
мекици за 3
минути |
fry.in |
fry.out |
Обяснение (как се пържат мекиците) |
2 1 |
4 |
2 мекици
могат да се
изпържат в
тиган,
побиращ
само една
мекица за 4
минути |
Ограничение
за време: 0.1
секунди на
тест
Marinel Serban
"Gr. C. Moisil" Iaşi IT High
School
marinel_serban@yahoo.com
(превод
на български:
Стоян Капралов)