21/11/2024 21:52:53

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2581. Замок

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Ментат Сафир пытается проникнуть на базу Харконненов. На входе дверь с цифровым замком, на замке `N` кнопок, на каждой кнопке написано одно число,
все числа на кнопках различны.
Сафир узнал, что для открытия двери нужно нажать две кнопки, при этом сумма чисел на кнопках должна быть нечётной, и число на кнопке,
нажатой первой, должно быть меньше числа на второй нажатой кнопке.

Определите, сколько существует вариантов комбинаций для открытия замка.

Первая строка ввода содержит одно целое число `N` (`2 <= N <= 100000`) -- количество кнопок на замке.
Вторая строка ввода содержит `N` различных целых чисел в диапазоне от 1 до 1000000 -- числа на кнопках.

Вывести одно -- количество возможных комбинаций для открытия двери.

```sample Пример ввода
4
3 5 6 7
```

```sample Пример вывода
3
```

Пояснение к примеру: возможными комбинациями являются (3,6), (5,6) и (6,7)