Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Кипячение чая

(Время: 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.

[Обсуждение] [Все попытки] [Задача]

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru