Как записать цикл из c++ в питоне?

longclaps, Зачем оскорблять?

Как записать цикл из c++ в питоне?

Тут думаю надо i сдвинуть в цикл, а так работает вроде

Как можно оптимизировать код?

Евгений Шатунов, Мне это на олимпиаду надо, там две задачи одинаковые. На первой по тестам прошло, на второй пишет, что долго выполняется на 58 тесте

Как можно оптимизировать код?

tugo, И вот это на вывод -1 -1 -1 -1 4 3 -1 2 -1 -1

Как можно оптимизировать код?

tugo, tugo, 4 10
0 0 1 1
2 3 3 8
15 15 20 20
10 12 12 13
2 2
0 -1
23 18
13 12
10 13
16 16
17 17
3 5
3 5
3 3

Там вот такие данные должны быть

Как можно оптимизировать код?

tugo, Нужна скорость. Думаю тут Динамическое программирование надо использовать. Только не знаю как его сделать

Как можно оптимизировать код?

В тестах работает