Всем удачи завтра на регионе)
Набирайте баллы в C и D и full focus.

Проверенная тактика

A. x^2 - y^2 = (x - y) * (x + y) = d. Перебираем делитель d до корня(он меньший, значит это x - y), тогда x + y тоже знаем. x - y = a, x + y = b -> 2 * x = a + b и также отсюда узнаем y. Проверяем их не соответствие условиям L, R.

B. Общие факты: отрезок с мин суммой всегда длины 1, потому что иначе можно "отжать" у него какой-нибудь элемент и ответ не уменьшится. Аналогично с макс суммой(то есть длины как можно больше, то есть n - k + 1, это когда все, кроме макс отрезка, длины 1).
k=2 -> перебираем префикс и находим с помощью префсумм разности.
k=3 -> отрезок с мин суммой всегда длины 1, перебираем его и с помощью преф сумм узнаем ответ.
k>3 -> с помощью "общего факта" вы перебираете, где минимум. Тогда смотрите, чтобы отрезок макс суммы был длины не больше n - k + 1 и делаете для этого преф и суф максимумы по этим отрезкам.
C. Ну блин, извините, ребят, но тут прям текстом написано: сделайте рюкзак с восстановлением ответа. Откройте алгоритмику что ли...
И написано s*(k1+...kn) <= 10^7.
Храните dp[n][s], который ссылается идем ли на предыдущий слой или остаемся при текущем w.