Проблема codeforces.com № 2009G3, решение крайней версии подмассива в Python.
Ввод
Первая строка содержит t
(1≤t≤104
) — количество тестовых примеров.
Первая строка каждого тестового примера содержит три целых числа n
, k
и q
(1 ≤k≤n≤2⋅105
, 1≤q≤2⋅105
) — длина массива, длина последовательного подмассива и количество запросов.Следующая строка содержит n
целых чисел a1,a2,...,an
(1≤ai≤n
).
Следующие q
строки содержат два целых числа l
и r
(1可l妻r妻n
, r≥l+k−1
) — границы запроса.
Гарантируется, что сумма n
по всем тестовым примерам не превышает 2⋅105
и сумма q
/>по всем тестовым примерам не превышает 2⋅105
.
Вывод
Вывод
для каждого запроса с новой строки.
Подробнее здесь: https://stackoverflow.com/questions/789 ... -in-python
