Задача 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

There are no comments at the moment.