НачалоПодразделы
Другие разделы
| Занятие 1 |
| Занятие 2 |
| Занятие 3 |
| Занятие 4 |
| Занятие 5 |
| Занятие 6 |
| Занятие 7 |
| Занятие 9 |
| Занятие 10 |
| Занятие 11 |
| Занятие 12 |
| Занятие 13 |
| Занятие 14 |
| Занятие 15 |
| Занятие 16 |
| Занятие 17 |
| Занятие 18 |
| Занятие 19 |
| Занятие 20 |
Дата и время
20/12/2024 00:13:02
Занятие 8
A. Пары
Комбинаторика, теория ПойаБыстрая сортировка
Олимпиадные задачи на русском языке
| 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) |
Ограничения: время – 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
