|
|
|
|
|
|
|
| 1 Артем, 14 апреля 2026 г. 3:25:23 |
| если что это не жадный алгоритм это дп если что вдруг админ если ты не понял. А ни че тот факт что это не жадный а дп ни че ? да ? если че жадный не работает а ? а ? а? это дп админ очнись
|
|
|
| 2 Новоселов Сергей Николаевич, 17 февраля 2022 г. 4:11:41 |
| 2Кузин А В: количество строк в решении вообще никак не определяется типом решающего алгоритма. Динамика тоже может быть записана в однострочном форе...
|
|
|
| 3 Новоселов Сергей Николаевич, 17 февраля 2022 г. 4:09:31 |
| 2Кузин А В и Кружков Валерий Игоревич: Если мы вынуждены хранить результат подсчетов для каких-то более ранних или более поздних дней, то это уже не жадный алгоритм, поскольку в таком случае у нас появляются состояния, переходы и база - все признаки динамики. Жадный алгоритм, конечно, работает за О(n) по времени и О(1) по памяти, но я так и не нашел здесь способа решения таким алгоритмом, не используя массивов для хранения ранее полученных значений трудно понять, как выбрать лучший обмен. А динамика тоже может работать за О(n) (в данном случае это так) по времени. Однако, безусловно, О(1) по памяти можно обеспечить, только взяв массивы константного размера (что, в данном случае, возможно), а не без их введения вовсе. Поэтому, на мой взгляд, задача лежит не там, где должна была быть, это задача динамического программирования.
|
|
|
| 4 Кузин А В, 07 сентября 2021 г. 14:39:27 |
| Матус, потому что жадностью решение занимает 1 строку (однострочный фор, не считая ввода/вывода).
|
|
|
| 5 Зинов Вадим, 18 августа 2020 г. 17:19:31 |
| Чекер бы простейший, а то третий знак после запятой - уже преграда
|
|
|
| 6 Ковалюк Алексей Юрьевич, 13 августа 2020 г. 15:02:43 |
| Установил precision(4) -WA, precision(2) - accepted
|
|
|
| 7 Кружков Валерий Игоревич, 11 августа 2020 г. 15:30:50 |
| Матус, потому, что жадный алгоритм работает за O(n) операций и с памятью O(1)
|
|
|
| 8 Матус Даниил Дмитриевич, 01 августа 2020 г. 14:13:03 |
| так все на изях а теперь вопрос к админам 1 почему так легко но это стандартно 2 почему раздел жадный алгоритм когда это чистого рода динамика работающая за квадрат а так все легко просто идем по массиву где начальное кол во 100 и берем 3 возможных максимума
|
|
|
| 9 Ренёв Никита Сергеевич, 24 июля 2015 г. 21:57:02 |
| Очень странная проблема у меня была. Получал WA1 и не мог понять в чем дело, ведь писал все правильно и пользовался double. Оказывается корень бед был в спецификации вывода, а именно: если я вывожу double через %.2lf, то WA1, а если double через %.2f, то ACCEPTED. Как так?
|
|
|
| 10 Астровский Александр Сергеевич, 14 ноября 2009 г. 21:11:40 |
извените но вы бы не могли объяснить мне 1 пример а то я что то совсем не понимаю как это получилось 4000
легко: в первый день Петя покупает на свои 100 рублей 100 долларов (курс 1:1), на следующий день он просто продает 100 долларов по курсу 10:1 и получает 1000 рублей, на 3й день он покупает 800 евро (курс 1.25:1), и на четвертый день он продает евро по курсу 5:1 и получает ровно 4000р., что и требовалось.
|
|
|
| 11 Бормотов Виталий Борисович (3-я школа), 09 марта 2009 г. 14:40:26 |
| Ганеев Рустам Ринатович, очевидно, нет.
|
|
|
| 12 Ганеев Рустам Ринатович, 20 января 2009 г. 13:39:37 |
| обязательно ли каждый день менять?
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
