2023 Huawei OD Machine Test Реальный вопрос Реализация языка C [максимальное значение скользящего окна]

Оглавление

тема

Идеи

Тестовые точки

Код


тема

Описание заголовка:
Имеется массив из N целых чисел и окно длиной M. Окно начинает скользить от первого числа в массиве до тех пор, пока окно не перестанет скользить. Каждый раз, когда окно скользит, отображается сумма окна (все числа в окне). генерируется. и) найдите максимальное значение всех сумм окон, сгенерированных в результате скольжения окон.

Описание ввода:
Введите положительное целое число N в первую строку, указывающее количество целых чисел. (0<N<100000)
Во второй строке введите N целых чисел. Диапазон целых чисел: [-100,100].
В третьей строке вводится положительное целое число M, M представляет размер окна, M<=100000 и M<=N.
Описание вывода:
Скольжение окон дает максимальное значение всех сумм окон.
Пример 1. Примеры входных и выходных данных предназначены только для отладки, а фоновые данные оценки обычно не содержат примеров.

Вход
6
12 10 20 30 15 23
3
Выход
68

Guess you like

Origin blog.csdn.net/misayaaaaa/article/details/132775988