Здравствуйте, Sni4ok, Вы писали:

S>да вы какую-то фигню вообще считаете, вот попробуйте что-то типа...

Вы правы: составленная вами программа проходит все тесты.
Но если ее выполнить для M=-10000, N=10000, то ответ прийдется ждать ооочень долго...
Вот я и пытался (не совсем удачно) придумать какую-то эвристику для ускорения работы алгоритма. Интересно было б узнать про боле быстрый способ ее решения.

Здравствуйте, Sni4ok, Вы писали:

S>да вы какую-то фигню вообще считаете, вот попробуйте что-то типа...

Вы правы: составленная вами программа проходит все тесты.
Спасибо, остается учесть значение 0 на заданом отрезке.