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

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

HotLog


 
[Вернуться к задаче]   1
  1  Дестр Де, 15 февраля 2017 г. 20:00:25
     Занимательная задача. Для тех, кто испытывает трудности вот тест, который мне помог:
4
2 1 1
1 2 1
1 1 1
3 1 1
Ответ: 2.
  2  ЛетнийАСМ, 19 октября 2016 г. 21:36:33
     Лапатинский Пётр Валентинович, Ну короче так
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1,
Первый кто стоит лучше себе только купит, так как остальные будут дольше. Второй a[i] так же, а вот третий говорит я могу за 3 купить всего за 5 сек и это очень выгодно по времени. Так как позади двое после него могут купить себе только за 20сек и обеим тоже за 20сек. Вот из за того что мы можем только подряд идущих рассматривать нам будет выгодно смотреть что может текущий. В этом тесте будет ответом 5 + 2 + 5; => 5(1) + 2(1) + 5(3) = 12; (кол-во людей для которых он покупает). Вот и все вроде. Dp за О(N);
  3  Курбатов Егор Павлович, 28 декабря 2015 г. 14:44:03
     Очень хорошая задача, хоть и не трудная.
  4  Лапатинский Пётр Валентинович, 22 ноября 2015 г. 21:34:06
     Пожалуйста,обьясните откуда они взяли ответ в первом тесте (в условии)
  5  Камынин Иван, 22 сентября 2013 г. 3:36:30
     С первого раза сдал, вы не подумайте - что я как многие пишу, мол - просто все, и т.п - нет просто рад, что понял ДП, и хотел бы выразить Администрции отдельное спасибо за этот ресурс, интересно, а финансы на него - тоже из рук владельца идут ?
     Его автору (мне) благо позволяют его держать на работе, т.е. хостинг бесплатный, и то хорошо :)
  6  Глейх Андрей Артурович, 20 июля 2012 г. 11:29:20
     сурово - 49 тестов.
  7  Кутлиев Руслан Эдуардович, 24 января 2009 г. 23:50:19
     Можно ли решить задачу, т.е. пройти ВСЕ тесты, используя алгоритм поиска кратчайших путей?
     Можно, но не стоит все же сводить эту задачу к графам. Здесь простая динамика.
 1

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

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