Спасибо, добавил в закладки

24 mb jdk

Лол

Ты где это увидел? И есть, что по теме сказать?

Там, в статистике. По теме: на каких именно входных данных валится?

Что-то не могу у вас в коде найти именно решения задачи оптимизации.

По теме: на каких именно входных данных валится?

Если б я знал, этого треда не было бы. Они тестов не раскрывают. На всем, что я попробовал руками, оно дает правильный ответ. На 1000 сгенерированных рандомом тестах оно, как минимум, ни разу не падает.

Там принцип таков, что я ищу kl - наименьший k, на котором x >= 0, и kh - наименьший k, на котором y >= 0. Выбираю из них наибольший - это будет такой k, с которым мы будем иметь наименьшие возможные неотрицательные решения диофантового уравнения. Сумма этих решений и будет ответом.

Там принцип таков, что я ищу kl - наименьший k, на котором x >= 0, и kh - наименьший k, на котором y >= 0. Выбираю из них наибольший - это будет такой k, с которым мы будем иметь наименьшие возможные неотрицательные решения диофантового уравнения. Сумма найденных наименьших неотрицательных корней x и y и будет решением задачи.

А, понял.

Во-первых, мне кажется, что вырожденные случаи тоже должны учитываться, когда а = 0 или b = 0 или даже оба.

В условии написано, что такого быть не может:

0 < |a|, |b| < 10^2

|b|< 10^2

|0| < 10^2

Пофиксил. Теперь Runtime Error нет. Осталось только 3 WA. Спасибо.

1 100 1 1

99

0<|a|,|b|<10^2

Сорри знак забыл.

1 100 -1 1
-1

1 100 -1 1

-1 выдает. И это ведь правильный ответ: мы можем идти вверх на -1 (т.е., вниз на 1) и вниз на 1, т.е, вверх идти мы не можем.

Надеюсь я в этот раз не перепутал направления :-(

6 - вверх 5 - вниз

$ ./xxx 1 5 6 5 19 - а не великовато ? $ 1-7-2-8-3-9-4-10-5

СПАСИБО. Ошибку нашел-таки.

Это исправил (фейл был, когда k получался отрицательным): http://pastebin.com/N4MQqTRk

Еще один тест прошло. А еще два как не проходило, так и не проходит

Повторюсь, не многовато ли:

1 999999 99 -98
10205

1+99*10100+98 - итого 10101!

О_о тред, в котором вообще ничего не понятно ) это вообще о чем?

Спасибо! Ищу причину этой ошибки.

Таки нашел еще одну ошибку. Исправил. Спасибо io и buddhist за помощь.