|
|
|
|
|
|
|
| 1 Неизвестный, 08 июня 2023 г. 16:54:19 |
| решение лёгкое нужно просто подумать:)
|
|
|
| 2 Наруто Узумаки, 08 марта 2022 г. 20:36:34 |
| Решите сначала "гвоздики", эта решается так же просто, грубо говоря, размерность больше.
|
|
|
| 3 Даниил Юрьевич Воронин, 06 января 2022 г. 19:04:40 |
| Хорошая задача, интересная. Не трудная, но и не лёгкая, надо подумать. :) Спасибо авторам!
|
|
|
| 4 Дестр Де, 15 февраля 2017 г. 20:00:25 |
Занимательная задача. Для тех, кто испытывает трудности вот тест, который мне помог:
4
2 1 1
1 2 1
1 1 1
3 1 1
Ответ: 2.
|
|
|
| 5 ЛетнийАСМ, 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);
|
|
|
| 6 Курбатов Егор Павлович, 28 декабря 2015 г. 14:44:03 |
| Очень хорошая задача, хоть и не трудная.
|
|
|
| 7 Лапатинский Пётр Валентинович, 22 ноября 2015 г. 21:34:06 |
| Пожалуйста,обьясните откуда они взяли ответ в первом тесте (в условии)
|
|
|
| 8 Камынин Иван, 22 сентября 2013 г. 3:36:30 |
С первого раза сдал, вы не подумайте - что я как многие пишу, мол - просто все, и т.п - нет просто рад, что понял ДП, и хотел бы выразить Администрции отдельное спасибо за этот ресурс, интересно, а финансы на него - тоже из рук владельца идут ?
Его автору (мне) благо позволяют его держать на работе, т.е. хостинг бесплатный, и то хорошо :)
|
|
|
| 9 Глейх Андрей Артурович, 20 июля 2012 г. 11:29:20 |
| сурово - 49 тестов.
|
|
|
| 10 Кутлиев Руслан Эдуардович, 24 января 2009 г. 23:50:19 |
Можно ли решить задачу, т.е. пройти ВСЕ тесты, используя алгоритм поиска кратчайших путей?
Можно, но не стоит все же сводить эту задачу к графам. Здесь простая динамика.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
