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

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

HotLog


 
[Вернуться к задаче]   1
  1  Кусяпкулов Фанзиль Фанисович, 05 августа 2020 г. 22:28:57
     На что обратить внимание чтобы тест 8 прошло? int на long поменял, не помогает)
  2  Матус Даниил Дмитриевич, 04 августа 2020 г. 15:34:37
     ну изи сдал перебором от 1 до 2^n но тут можно и динамикой по ходам сдать но там запариваться надо чуть чуть с очередями и мапами
  3  МегаМаксимМамикс, 28 июля 2020 г. 7:41:21
     Зараник Богдан Юрьевич, советую посмотреть, как нужно выводить ответы
  4  Чечулин Лев Олегович, 16 ноября 2019 г. 15:45:41
     А нельзя просто перебрать 2^20 степени всевозможных вариантов?
  5  Зараник Богдан Юрьевич, 06 ноября 2019 г. 19:48:11
     Если не секрет, что в тестах 8 - 11. Просто на eolymp.com у меня только они не проходят.
  6  Неизвестный, 18 сентября 2019 г. 19:24:44
     Вязовцев Андрей Викторович, 17 июля 2019 г. 10:07:56 Админы, тут походу не все тесты удовлетворяют условиям, т.к. пришлось int на long long менять 10^9*20>INT_MAX WA 5 - long long
  7  Анонимный Фейк, 11 августа 2019 г. 18:30:55
     Я так понимаю, динамикой тут и правда не решить? Из-за W <= 1e9 памяти попросту не хватит, а при сжатии теряется точность, и из-за этого выдает WA
  8  Вязовцев Андрей Викторович, 17 июля 2019 г. 10:07:56
     Админы, тут походу не все тесты удовлетворяют условиям, т.к. пришлось int на long long менять
  9  Якина Ангелина Ивановна, 24 июня 2019 г. 18:49:41
     На самом деле название задачи только сбивает с толку. Никакой динамики здесь нет и не может быть (w[i],p[i], W <=1e9)
  10  Далецкий Андрей Викторович, 30 января 2019 г. 16:57:48
     ва4: нельзя взять ни одного предмета(0 0)
  11  Ковешников Глеб, 03 сентября 2018 г. 8:46:48
     было wa15, помог long long
 1

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

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