Кипячение чая
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
Заметим, что вставляя тройник с k разъемами в свободный разъем, мы увеличиваем число свободных разъемов на k−1. Отсюда видно, что число свободных разъемов никак не зависит от того, как и в каком порядке соединять тройники, и равно
При реализации решения данной задачи не обязательно использовать массив для хранения информации о тройниках, т.к. ответ можно получить за единственный проход по этим значениям:
read(n)
sum=1
for i=1..n{
read(a)
sum = sum+a-1
}
write(sum)
Можно было бы поступить иначе: сначала вычислить суммарное значение разъемов в тройниках s и в качестве ответа вывести значение s-n+1.
| 
