Изменения

Перейти к: навигация, поиск

Centroid decomposition

1 байт убрано, 02:57, 14 июня 2017
Введение
Задача 1
{{ЗадачаbЗадача
|definition = Есть массив <tex>a</tex> положительных целых чисел из <tex>n</tex> элементов и числа <tex>W \geqslant 0</tex> и <tex>l</tex> . Требуется найти количество пар <tex>(i, j)</tex> индексов массива, таких что <tex>|j - i| \leqslant l </tex> и <tex>\sum_{i=0}^{n - 1} a_i \leqslant W</tex>.
}}
176
правок

Навигация