Ответ по предмету Математика: Вычислить удобным способом. 61+53+70+47+39

Предмет: Физика, автор: t0993012187

Камень падает без начальной скорости. Как меняется импульс камня

6 лет назад

Предмет: Информатика, автор: ZONTEX

Помогите Срочно!!!
Задача 3: Конструктор
Сереже на первое сентября подарили магнитный конструктор, состоящий из брусков разной длины, которые могут соединяться концами друг с другом. В подарочном наборе все бруски уложены в порядке неубывания длины, причем бруски могут иметь одинаковую длину — это очень важно для Серёжи, потому что он будет собирать из брусков равносторонние треугольники для своего большого проекта. Для этого проекта Серёже нужно очень много деталей такой формы, и он хочет понять, сколько всего возможно собрать равносторонних треугольников из конструктора для последующего их одновременного использования в проекте. Размеры треугольников могут быть различными, но все они должны быть равносторонними. Определите, какое максимальное количество равносторонних треугольников можно собрать из конструктора (брусок, использованный в одном треугольнике, уже не может быть использован в другом).

Входные данные
В первой строке входных данных дано целое число n — количество брусков (1 ≤ n ≤ 105). В следующих n строках даны длины брусков конструктора — целые числа от 1 до 109 по одному в строке. Числа даны в неубывающем порядке.

Выходные данные
Требуется вывести одно целое число — максимально возможное число равносторонних треугольников.

Система оценки
Решения, правильно работающие при n ≤ 100, будут оцениваться в 50 баллов.

Примеры
Ввод

Вывод

Пояснение

6
1
1
1
1
2
2

1

Можно составить один треугольник из трёх брусков длины 1. Остались бруски длиной 1, 2, 2, из которых нельзя составить равносторонний треугольник.

6
1
1
3
3
5
5

0

Нет трёх брусков равной длины, поэтому ни одного равностороннего треугольника составить нельзя.

6 лет назад

Предмет: Английский язык, автор: adepteganyu34

Перевод вопросов:

1. Есть ли в вашей стране какие-нибудь известные достопримечательности? Что ты знаешь о других странах?
2. Как называются эти достопримечательности?
3. Что это? Вы знаете, кто это построил?
4. Много ли людей его посещает?
5. Что там делают люди, когда они его посещают?

6 лет назад

Предмет: Литература, автор: пкпрекрек

как проявляются характеры героев в случае со скатертью и на чьей стороне вы в этой ситуации? Какие совершаются ошибки главным героем и видит ли он их сам? (повесть "детство" л.н.толстого)

10 лет назад

Предмет: Геометрия, автор: vipkute1

Помогите про трапецию решить

10 лет назад

Вычислить удобным способом. 61+53+70+47+39

Ответы