Дата публикации: 04.01.2025

Определение минимальных времен получения котиков

Содержимое статьи:

• Условия задачи
• Задача
• Примеры

Условия задачи

• Ученики посетили котокафе после зачёта.
• Каждый ученик (количество N) желает подержать котика.
• Котик i-го ученика будет выдан через t[i] секунд после входа в кафе.
• Получив котика, ученик передаёт его следующему (i+1)-му ученику через s[i] секунд.
• N-й ученик передаёт котика первому.
• Ученик может держать неограниченное количество котиков.
• Никто не уходит, пока все не подержат котика.
  

  Задача

  Для каждого ученика определите минимальное время, через которое он подержит котика.

  Примеры

  Входные данные:

  3 4 1 5 3
  
  100 1000

  Выходные данные:

  3
  
  7
  
  8

  Входные данные:

  4 1000 1000 1000 1000
  
  1 1 1 1

  Выходные данные:

  1
  
  1
  
  1
  
  1

Чат с Аней: Слова и чувства
Chatroulette
Что Анн Любит Делать в Свободное Время
История развития погон России: основные этапы
Как использовать промокоды для максимальной скидки.
Как правильно крепить погоны на мундир: практическое руководство
Как правильно устанавливать погоны в военной форме
Как правильно выбирать материалы для погон: пошаговое руководство
Как правильно выбирать материалы для погон: пошаговое руководство
Как сопровождать свой бизнес в Москве: полное руководство
Кухня в Екатеринбурге — ваша мечта воплощается
Лучшие автошколы Курска: полезные советы
Лучшие бренды погон: обзор рынка и рекомендации
Общайся с разными людьми в русском рулетке-чате!
Оформление залога в Реестре: Все о залоге имущества
Ошибки при установке погон и как их избежать
Особенности рулетки видеочате для взрослых
Отличный VDS-хостинг в России с оплатой СБП
Погода в Москве на завтра
Продвижение сайтов: поисковики, соцсети и ИИ
Профессиональная теплоизоляция в Тверской области
Профессиональные советы по выбору и установке погон
Распродажи в Екатеринбурге на конец сезона
Ремонт квартир с использованием оборудования
Сравнение погон: ГОСТ vs ISO стандарты
Сравнение погон: российские стандарты против зарубежных
Видеочат Рулетка Онлайн
Юридический журнал: Деловая этика и корпоративная ответственность