Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
triangles
На Треугольникостроительном заводе имени Евклида строят треугольники.Зачем их строят - мы не знаем. А как строят - знаем.
По конвейеру подаются отрезки. Сборочный робот получает первые
три отрезка. Если из них можно собрать треугольник - робот его
собирает. Если нет - откидывает в брак тот отрезок, что поступил
с конвейера раньше, берёт следующий и опять пытается собрать
треугольник. Процесс продолжается до тех пор, пока не закончатся
отрезки.
Разработайте программу, которая по последовательности длин отрезков на конвейере определяет кольчество собранных роботом треугольников.
Входные данные. В первой строке - натуральное число N, количество отрезков на конвейере. Далее N строк, в каждой натуральное число - длина очередного отрезка. Будем считать, что все числа в этой задаче в пределах 1000.
Выходные данные. Одно целое число - количество собранных роботом треугольников.
Пример. При следующих данных
7
4
8
1
3
4
4
2
с конвейера сойдёт лишь один треугольник. Взяв первые
3 из 7 отрезков, 4, 8 и 1, робот не сможет сложить из них
треугольник и выкинет 4 в брак. Из 8, 1 и 3 треугольник тоже
не сложится, как и из 1, 3 и 4. А вот из 3, 4 и 4
треугольник получится. Останется бесполезный отрезок длиной 2,
он тоже пойдёт в брак.
Для отправки решений необходимо выполнить вход.
|