Вверх

РусскийРусскийБеларуская

 

Министерство образования Республики Беларусь
Отдел по образованию, спорту и туризму Чериковского райисполкома

Государственное учреждение образования
"Средняя школа №2 г.Черикова"

Booked
+17
°
C
+18°
+12°
Чериков
Четверг, 22
Прогноз на неделю

Меню раздела

  • Главная
  • Одно окно
  • Об учреждении
  • Обучающимся
  • Законные представители
  • Учительская
  • Общешкольные организации
  • Сервисы
  • Виртуальный "Музей Хлеба"
  • Приём в 1 класс
  • Платные услуги
  • Подвоз
  • МЧС информирует
  • Единый день безопасности
  • Инновационная деятельность
  • Индивидуальное обучение
  • Весенние палы
  • Наши достижения
  • Районные ресурсные центры по подготовке учащихся к олимпиадам (РРЦ)
  • #Мая_Зямля_Прыдняпроўе
  • Школа активного гражданина
  • Обучение в рамках международных договоров
  • Виртуальный кабинет английского языка
  • Лето - 2021
  •  

    Меню раздела

     


     

    ЗАНЯТИЕ 14
    Задача Сосульки

    Имя входного файла: стандартный ввод
    Имя выходного файла: стандартный вывод
    Ограничение по времени: 1 секунда
    Ограничение по памяти: 64 мегабайта

    Как известно, при небольшом морозе на карнизах домов могут образовываться красивые сосульки. Так, Митя заметил, что на карнизе его дома висело n сосулек, i-я из которых имела длину ai.
    За одну минуту каждая сосулька вырастает на x сантиметров, причем, когда сосулька достигает длины y сантиметров, она тут же падает и начинает расти с начала, имея при этом нулевую длину.
    Мите так понравилось наблюдать за тем, как падают сосульки, что он бы провел целую вечность.
    К сожалению, у Мити есть и другие дела, поэтому он решил остановиться на k-й упавшей сосульке.
    Помогите Мите, определите минуту, на которой упадет k-я по счету сосулька.
    Формат входных данных
    В первой строке задано четыре целых числа n, k, x и y — количество сосулек на карнизе, номер упавшей сосульки, а также количество сантиметров на которое растет сосулька за одну минуту и максимальная длина сосульки в сантиметрах.
    Во второй строке задано n целых чисел ai — изначальные длины сосулек.

    1 6 n 6 2 • 105
    1 6 k, x, y 6 109
    0 6 ai < y

    Формат выходных данных
    Выведите единственное целое число — минута, на которой упадет k-я по счету сосулька.
    Если сосулька упала между t-й и t+ 1-й минутой, то стоит считать, что она упала на t-й минуте.


                     

     

    213533, Могилёвская обл., г. Чериков, ул. Ленинская, д. 157, т/ф +375 (2243) 7 91 31, сайт: sch2.cherikov.edu.by, e-mail: sch2@cherikov.edu.by, Регистрационное свидетельство №7141303431 от 16 апреля 2013 г.

     

    Школа это место, где шлифуют булыжники и губят алмазы.(Роберт Ингерсолл)