HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > C. T. 2011 > problem:


Range Minimum Query

Volume problems

• Fleas
• Babel tower
• Pizza delivery
• Railway turnout
• Door lock
• Maze
• Skiers
• Matrix
• Range Minimum Query
• Министерство правды
• Coins and nests
• Ball
• Huge parking
• Islands areas
• Progression
• Passing score
• Jedi vs Sith

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 1600/1600/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Дано N чисел. Для каждых K подряд идущих чисел найти минимальное среди них.

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

В первой строке даны числа N и K (1≤N≤150000, 1≤K≤10000, K≤N) разделенные пробелом. Во второй строке записано N целых чисел через пробел. Числа находятся в диапазоне от -32768 до 32767.

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

Для каждых К подряд идущих чисел вывести минимальное из них.

Пример.

input.txt

output.txt

11  3
8  764 1  3  85  2  4  5  77  1  5

1  1  1  2  2  2  4  1  1

Для отправки решений необходимо выполнить вход.

www.contester.ru