Обсуждение @ 1949. Лучший фильм галактики @ Timus Online Judge

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

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

Обсуждение задачи 1949. Лучший фильм галактики

WA3

Послано KirillB(Arkhangelsk - PomorSU) 5 янв 2013 22:15

I've used greedy algo, but got WA3. What's wrong?

Re: WA3

Послано Tolstobrov Anatoliy[Ivanovo SPU] 29 янв 2016 19:05

4 2
10 15 10
1 11 13
16 19 15
17 20 12

I believe greedy will take
1010 for first student
0100 for second student

But possible
1001 for first student
0110 for second student

Answer should be 1111