Воскресенье, 19.11.2017, 15:30
Приветствую Вас Гость | RSS

Высшее образование дает возможность
нам заработать на хлеб,
а самообразование - на икру и на масло

[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Форум » Test category » Решение задач на языке Паскаль » задача "Носки" (задача "Носки")
задача "Носки"
УчительДата: Пятница, 23.11.2012, 22:35 | Сообщение # 1
Рядовой
Группа: Администраторы
Сообщений: 8
Репутация: 0
Статус: Offline
Задача "Носки"
Имя входного файла: socks.in
Имя выходного файла: socks.put
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайт

В куче лежат N носков, известно, что для каждого носка из кучи в этой куче есть пара, но как всегда, они перемешались. Какое минимальное количество носков нужно взять из кучи, чтобы среди взятых носков гарантированно нашлась хотя бы одна пара?

Формат входных данных
Входного файл содержит одно целое положительное четное число N, состоящее не более чем из 100 десятичных цифр - количество носков в куче.

Формат выходных данных
На единственной строке выходного файла выведите одно целое число без ведущих нулей — ответ к задаче.
 
Форум » Test category » Решение задач на языке Паскаль » задача "Носки" (задача "Носки")
Страница 1 из 11
Поиск: