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

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


 
[Вернуться к задаче]   1
  1  Билалов Тимур, 15 октября 2022 г. 14:47:42
     ЧТОООООО, дурацкая рекурсия, если делать проверку в начале каждого шага то ML, а если это делать перед тем как зайти, то легко все тесты, -2 часа на глупости...
  2  Узакбаев Нурлыбай, 21 апреля 2021 г. 16:24:56
     Админ что в 13 тесте?
  3  Матус Даниил Дмитриевич, 08 июля 2020 г. 14:11:10
     не знаю кому тут нужен двумерный одномерный на изи катит
  4  Матус Даниил Дмитриевич, 08 июля 2020 г. 14:10:42
     изи
  5  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 26 апреля 2020 г. 21:50:35
     O(n*k) accepted 7 5 6 4 9 8 100 200 12003 72
  6  Сафронов Тимофей Николаевич, 03 августа 2018 г. 9:29:42
     учтите что номиналы монет не обязательно вводятся в порядке возрастания
  7  Ковешников Глеб Юрьевич, 27 марта 2018 г. 20:18:00
     O(n*k) - 0,156c. на плюсах
  8  Хилажев Линар Рафилевич, 16 мая 2017 г. 14:05:56
     Это же ДП, Задача Банкомат
  9  Абдуллаев Айбек, 27 января 2016 г. 6:46:08
     Контрпример вам:
5
102 540 397 358 873
1000000
Ответ: 1150
  10  Нуриев Наиль Дамирович, 09 апреля 2015 г. 21:06:21
     O(k*n^2) - accepted. Не используйте 2-мерный массив, будет memory memoty limit, >16Мб. Используйте одномерный. Динамика тут простая.
  11  Батодалаев Саян Могойтуй, 14 января 2014 г. 10:22:04
     для тех, у кого не работает,
3
3 4 6
20
ответ 4
  12  Изобова Мария, 03 июня 2013 г. 18:25:41
     ребят, если у вас Memory limit exceeded, то преобразуйте ваш двумерный массив в одномерный и просто перезаписывайте предыдущую строку. Тогда сложность не O(n*k), a O(k).
  13  Менщиков Александр, 10 февраля 2010 г. 9:11:10
     Вероятно О(n*k) оптимален

Мехрдоди Одил, а зачем? тем кто эту задачу уже решил не составит труда просто вывести эти монеты динамически сверху...
  14  Мехрдоди Одил (ТРГИ), 29 августа 2009 г. 18:15:25
     Админ,Не понимаю а почему нет в этой задаче вывода самих монет??? я понимаю если б это было 2 года назад када чекеров не было в системе а сейчас какие проблемы админ??
Асямов Игорь, как это сдал с O(n*k^2) это же при k=10^6 никуда не годится?
  15  Асямов Игорь Сергеевич, 28 апреля 2009 г. 14:20:04
     Скорее всего, ничего другог мне в голову пока не пришло :))), хотя в начале я сдал, с алгоритмом O(n*k^2), но потом понял, что это лишнее...
  16  3,14 ЮФУ, 12 апреля 2009 г. 18:04:44
     хорошая задача... алгоритм сложности О(n*k) с использованием ДП - в данном случае оптимальный, как вы считаете? =)
 1

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

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