Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
107. Пары
Комбинаторика, теория ПойаБыстрая сортировка
Олимпиадные задачи на русском языке
| 02/11/2006 | Практическое занятие 8 (A) |
| 15/11/2008 | Занятие 8 (F) |
| 08/10/2011 | Занятие 3 (D) |
| 12/09/2013 | Занятие 2 для начинающих (A) |
| 20/07/2015 | Практика 1 и 2 курса (5) (D) |
| 30/06/2023 | Лето 2023-3 простые (командное) (D) |
| 28/06/2024 | Лето 2024-3 простые (командное) (D) |
| 04/07/2025 | Лето 2025-3 (командное) (D) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Рассмотрим последовательность целых чисел `A_1,\ A_2,\ …,\ A_n`. Парой будем называть два числа этой последовательности `A_i` и `A_j`, в которой `1≤i<j≤n` и `A_i=A_j`. Напишите программу, определяющую количество пар в последовательности.
Ввод
В первой строке содержится одно целое число `n\ (1≤n≤100000)` – количество чисел в последовательности. Далее следует `n` строк, содержащих по одному целому числу в диапазоне от `-10^9` до `10^9` – элементы последовательности.
Вывод
В первой строке вывести количество пар в данной последовательности.
Пример ввода
6 7 1000 1000 12 7 1000
Пример вывода
4
