Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Глейх Андрей Артурович, 01 августа 2012 г. 18:58:55
     Довольно легко если понять условие.
  2  Бердников Алексей Викторович, 17 июня 2012 г. 12:11:03
     Да уж, вранье в условии.
  3  Федоряка Дмитрий Сергеевич, 09 января 2012 г. 21:24:43
     В 10-м тесте не выполняется условия "известно, что количество бутылок в каждом из контейнеров не превосходит 32767", так как максимальное число бутылок, а, следовательно, и перемещений при этом составляет 8*32767=262136, а моё решение предусматривавшее максимальное число перемещений 400000 не прошло, пока я не повысил его до 1000000.
  4  Пашментов Никита Владимирович, 03 января 2012 г. 16:05:18
     Мушет Дмитрий Валентин,количество бутылок в каждом из контейнеров не превосходит 32767 до перемещения,а после перемещений может быть неограниченным.
  5  Мушет Дмитрий Валентин, 09 сентября 2011 г. 21:07:37
     Противоречие -
"В каждом из контейнеров может помещаться неограниченное количество бутылок."
"Известно, что количество бутылок в каждом из контейнеров не превосходит 32767."
  6  A.S., 13 декабря 2010 г. 16:28:11
     Сдал.
"Известно, что количество бутылок в каждом из контейнеров не превосходит 32767."
Не учел это =)
  7  Пересадин Илья, 16 июня 2010 г. 12:30:21
     легкая задача.. за что только 51%... даже сокращать ничего не надо.. тупо перебрать
P.S. кстати, почему ограничения у этой задачи не N<=9 ведь 9! ещё нормально
  8  Прищенко Богдан Олегович, 21 февраля 2010 г. 14:23:34
     Она решима полиномиально? Я сдал лобовое решение за N!
Но вот не могу придумать ничего более разумного. Разве что битовыми масками делать динамику по принципу комивояжера, тогда будет что-то порядка N*2^N + там константа выходит не маленькая.
Оптимальней можно?
  9  Мухаметьянов Денис Ильдарович, 11 августа 2009 г. 11:35:30
     Админ, у вас чекер токен?
     чекер в этой задаче имеется в силу неоднозначности возможного решения.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru