Задача Rect2024
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
250M
Author:
Problem type
Allowed languages
C, C++, Java, Python
Вам подарували \(N\) відрізків завдовжки \(a1\),\(a2\),…,\(aN\). Ви можете вибрати будь-які \(4\) відрізки і скласти з них прямокутник так, що кінці відрізків є вершинами прямокутника.
Скільки геометрично різних прямокутників можна скласти?
Технічні умови:
Програма читає з пристрою стандартного введення кількість відрізків \(N\) \(( 4 \le N \le 10^3)\), далі через пропуск \(N\) натуральних чисел,
що не перевищують \(10^6\) – довжини відрізків.
Програма виводить на пристрій стандартного виведення шукану кількість різних прямокутників.
Приклад входових даних:
8
5 3 5 4 3 4 5 5
Приклад входових даних:
4
Comments