Можете дать подсказку для решения на 100 баллов.
Сделал только первые 3 подзадачи с помощью БФСа, однако для полного решения, я полагаю, потребуется решать как-то по другому(Мое решение при n = 1e4 показывает 1e6 ребер).
Ссылка на задачу: Login - Codeforces
Если нету ограничения на расположение единички то в какие элементы можно попасть из i-го?
Правильно ли я понимаю, что он прыгает на элементы с индексами (i - k + 1) + x (x % 2 == 0)?
Подумай о том как решать задачу без ограничения на расположение единички БФС-ом.
