Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1283. Тапочки
Поразрядная сортировка и сортировка подсчетомОлимпиадные задачи на русском языке
| 05/01/2004 | Областная олимпиада школьников по информатике (командные соревнования) (4) |
| 09/12/2010 | Сборы 1: Домашнее задание (E) |
| 09/12/2010 | Сборы: Общий итог (1H) |
| 20/07/2015 | Практика 1 и 2 курса (5) (C) |
| 16/07/2018 | Лето 2018 - 10 (упрощенное) (B) |
| 13/07/2020 | Лето 2020 - 6 (упрощенное) (B) |
| 11/11/2023 | Марафон 80 задач, 4 этап (F) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Однажды, сидя на диване после очередного чаепития, Мартовский Заяц лениво опустил взгляд вниз на пол.
"О Боже, сколько у нас забывчивых гостей. Весь пол завален тапочками, разных размеров, левых, правых… ужас.
Надо навести порядок" – подумал Заяц.
Помогите Мартовскому Зайцу собрать как можно больше пар тапочек из этой кучи.
Одна пара состоит из двух тапок (левого и правого) одинакового размера.
Во входном файле в первой строке содержится число `N` (`0\ <\ N\ ≤\ 10^5`) – количество тапочек.
Далее следует `N` строк, каждая описывает один тапок и содержит одно целое число `R` (`0\ <\ |R|\ ≤\ 10000`), описывающее
один тапок. Размер тапка равен модулю числа `R`. Если число `R` положительно, то тапок левый, а если отрицательно, то правый.
В выходной файл вывести одно целое число – количество пар тапочек, которое можно собрать из заданной кучи.
Пример ввода
10 1 -2 5 -10 -5 -5 2 -7 -7 -1
Пример вывода
3
