Обсуждение @ 1430. Преступление и наказание @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1430. Преступление и наказание

luckysundog limitation for the full search [1] // Задача 1430. Преступление и наказание 24 сен 2011 23:02

Suppose:
1) A>B
2) gcd(A,B)=1
Need to find maximal A*x + B*y
I try all 0 <= x <= (N-B) / A + 1
This upper limit gives AC, but is it optimal?

-XraY- Re: limitation for the full search // Задача 1430. Преступление и наказание 18 ноя 2011 23:34

Edited by author 18.11.2011 23:48