Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
treug
Можно ли сложить треугольник из трёх карандашей? Это смотря какие карандаши. А если карандашей N, и длина каждого известна - сколько треугольников можно из них сложить? Только чтобы по-честному: стороны каждого треугольника - три карандаша, один карандаш - сторона не более чем одного треугольника.
Входные данные. В первой строке - натуральное число N,
количество карандашей (их не больше 10000). Далее N строк, в каждой
одно натуральное число - длина карандаша (в пределах 1000).
Выходные данные. Натуральное число - максимальное число треугольников, которые можно сложить из этих карандашей.
Пример. При следующих входных данных
10
6
8
20
1
1
1
1
5
7
2
программа должна вывести 2: именно столько треугольников удастся соорудить из имеющихся 10 карандашей.
Для отправки решений необходимо выполнить вход.
|