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

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

HotLog


 

Волшебные цветы

(Время: 5 сек. Память: 64 Мб Сложность: 77%)

Цветочник Стёпик посадил N волшебных цветков в своём саду. Высадил он их по кругу, и пронумеровал от 1 до N так, что первый и N-й соседи, а для 2 ≤ i ≤ N соседями являются цветы с номерами i и i−1. Каждый i-й цветок имеет свою высоту Hi.

Почему цветы Стёпика волшебные? Потому что к концу дня они меняют свою высоту, а именно высота i-го цветка становится равна наименьшей из высот его соседей. Изменение высот происходит для всех цветков одновременно.

Стёпик собирается уехать на K дней и ему интересно, какими будут высоты цветков к моменту его приезда?

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

Первая строка входного файла INPUT.TXT содержит два целых числа N и K − количество цветков и количество дней соответственно (3 ≤ N ≤ 5×105; 0 ≤ K ≤ 109).

Во второй строке содержатся N целых чисел Hi (1 ≤ Hi ≤ 109).

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

В выходной файл OUTPUT.TXT выведите в одной строке N целых чисел − высоты цветков по истечении K дней.

Примеры

INPUT.TXTOUTPUT.TXT
15 1
3 5 4 1 2
2 3 1 2 1
210 2
9 2 6 7 1 4 5 8 3 10
3 2 1 2 1 4 1 4 3 2
33 3
3 3 3
3 3 3

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 A. Архимед
 B. Верхняя граница
 C. Волшебные цветы
 D. Двоичное упражнение
 E. Stack Unwinding
 F. Пробежка
 G. Три монеты
 H. Кинозал
 I. Индикатор загрузки
 J. Заверните две!
 K. Сладкая вата

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