eolymp
bolt
Try our new interface for solving problems
Məsələlər

Морской бой

Морской бой

Параллельно береговой линии в море стоит вражеский флот. Полоса, в которой расположен флот, условно разбита на \textbf{n }квадратов. На главном корабле нашего флота находится секретное орудие, которое может нанести удар сразу по \textbf{k }смежным (т.е. подряд идущим) квадратам. Все вражеские корабли, находящиеся в пораженных квадратах будут уничтожены. К сожалению, у секретного орудия есть всего один заряд, поэтому требуется всего одним выстрелом нанести максимальный урон противнику. Напишите программу, определяющую максимальное количество кораблей, которое может быть уничтожено одним выстрелом. \InputFile В первой строке записаны два целых числа \textbf{n }и \textbf{k }(\textbf{1 }≤ \textbf{k }≤ \textbf{n }≤ \textbf{10^5}). Во второй строке задаются \textbf{n }целых чисел \textbf{a_\{i \}}(\textbf{0} ≤ \textbf{a_i} ≤ \textbf{10000}), каждое из которых определяет количество кораблей в соответствующем квадрате полосы. \OutputFile Выведите наибольшее количество кораблей, которые могут быть уничтожены.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 3
3 2 1 2 3 2 1
Çıxış verilənləri #1
7
Müəllif Гранковский В.А.
Mənbə 2010 II этап всеукраинской олимпиады по информатике, 10-11 классы