Обсуждение @ 1005. Куча камней @ Timus Online Judge

Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1005. Куча камней

TakeOver Hint [3] // Задача 1005. Куча камней 7 дек 2012 22:45

Just use Greedy algorithm =)

Andrew Sboev [USU] Re: Hint // Задача 1005. Куча камней 7 дек 2012 23:51

Just brute-force.

Bogatyr Re: Hint [1] // Задача 1005. Куча камней 11 дек 2012 20:43

> Just use Greedy algorithm =)

Greedy is wrong for this problem.

TakeOver Re: Hint // Задача 1005. Куча камней 11 дек 2012 22:10

http://acm.timus.ru/status.aspx?space=1&num=1005&author=133200
I solved this with no brutforce=)