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

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


 
[Вернуться к задаче]   1
  1  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 21 декабря 2022 г. 0:50:09
     use stl легкая задача.. за что только 51%... даже сокращать ничего не надо.. тупо перебрать
  2  Фалейчик Никита Владиславович, 08 августа 2022 г. 14:21:04
     Подтверждаю слова Федоряка Дмитрия Сергеевича. У меня по этой же причине сначала было WA8, затем WA10, исправил - accepted.
  3  Цыганов Пётр Игоревич, 05 августа 2021 г. 12:54:31
     "Известно, что количество бутылок в каждом из контейнеров не превосходит 32767." - враньё). for(int i = 0; i < n; ++i){ int sum = 0; for(int j = 0; j < n; ++j){ cin >> d[i][j]; sum += d[i][j]; } assert(sum <= 32767); } - даже 3 тест не прошло (без асёрта проходит) )
  4  Рахимов Ворис, 01 декабря 2020 г. 21:02:47
     Федоряка Дмитрий Сергеевич , вы ошибаетесь ))) решил задачу и в решении написал если x > 32767 cout << 1/0; но у меня не было run time error:)
  5  Глейх Андрей Артурович, 01 августа 2012 г. 18:58:55
     Довольно легко если понять условие.
  6  Бердников Алексей Викторович, 17 июня 2012 г. 12:11:03
     Да уж, вранье в условии.
  7  Федоряка Дмитрий Сергеевич, 09 января 2012 г. 21:24:43
     В 10-м тесте не выполняется условия "известно, что количество бутылок в каждом из контейнеров не превосходит 32767", так как максимальное число бутылок, а, следовательно, и перемещений при этом составляет 8*32767=262136, а моё решение предусматривавшее максимальное число перемещений 400000 не прошло, пока я не повысил его до 1000000.
  8  Пашментов Никита Владимирович, 03 января 2012 г. 16:05:18
     Мушет Дмитрий Валентин,количество бутылок в каждом из контейнеров не превосходит 32767 до перемещения,а после перемещений может быть неограниченным.
  9  Мушет Дмитрий Валентин, 09 сентября 2011 г. 21:07:37
     Противоречие -
"В каждом из контейнеров может помещаться неограниченное количество бутылок."
"Известно, что количество бутылок в каждом из контейнеров не превосходит 32767."
  10  A.S., 13 декабря 2010 г. 16:28:11
     Сдал.
"Известно, что количество бутылок в каждом из контейнеров не превосходит 32767."
Не учел это =)
  11  Пересадин Илья, 16 июня 2010 г. 12:30:21
     легкая задача.. за что только 51%... даже сокращать ничего не надо.. тупо перебрать
P.S. кстати, почему ограничения у этой задачи не N<=9 ведь 9! ещё нормально
  12  Прищенко Богдан Олегович, 21 февраля 2010 г. 14:23:34
     Она решима полиномиально? Я сдал лобовое решение за N!
Но вот не могу придумать ничего более разумного. Разве что битовыми масками делать динамику по принципу комивояжера, тогда будет что-то порядка N*2^N + там константа выходит не маленькая.
Оптимальней можно?
  13  Мухаметьянов Денис Ильдарович, 11 августа 2009 г. 11:35:30
     Админ, у вас чекер токен?
     чекер в этой задаче имеется в силу неоднозначности возможного решения.
 1

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

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