Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1141. Фотографии
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 06/01/2005 | Областная олимпиада школьников по информатике (командные соревнования) (2) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Программа для просмотра фотографий выводит их в прямоугольном окне слева направо. Если в одной строке недостаточно места
для размещения очередного фото, оно выводится ниже всех фото первой строки у левого края. Очередные фото выводятся в новой строке слева направо, при необходимости создается очередная строка.
Например, окно для вывода имеет максимальную ширину 35, фотографии имеют размеры `10\ times\ 5`, `20\ times\ 12` и
`8\ times\ 13`. Размещение фото в окне происходит как показано на рисунках.
Окончательные размеры окна вывода равны `30\ times\ 25`, так как ширина первой строки равна `10+20=30`, а сумма высот
двух строк `12+13=25`.
Напишите программу для определения окончательных размеров окна вывода.
В первой строке входного файла содержится целое число `W` (`1\ ≤\ W\ ≤\ 80`) – максимальная ширина окна вывода. Далее следует
от одной до 15 строк. В каждой строке два целых числа через пробел – ширина (от 1 до `W`) и высота (от 1 до 100) очередной
выводимой фотографии. Пара чисел `-1\ -1` обозначает конец списка фотографий.
В первой строке выходного файла вывести два целых числа, разделенных пробелом – окончательные ширину и высоту окна вывода.
Пример ввода
35 10 5 20 12 8 13 -1 -1
Пример вывода
30 25
