| 1 Бутько Алексей Сергеевич, 13 марта 2023 г. 13:13:09 |
| В 7 тесте как будто ошибка и где-то во 2 строке содержится лишний пробел
|
|
|
|
|
| 2 Уздиктер Шаяхмет Ансаган, 17 февраля 2023 г. 17:02:17 |
| Я конечно, правильно решала этот задачу в онлайн компилятора, но тут она оказалась неправильным
|
|
|
| 3 Картошкин Эмиль Игнатьевич, 18 января 2023 г. 20:06:06 |
| #запилитетемнуютемуплз
|
|
|
| 4 Анисимова Алена Юрьевна, 14 января 2023 г. 16:57:22 |
| админ, у меня к тебе предложение. побереги мои глаза и добавь темную тему
|
|
|
| 5 НИК, 09 июля 2022 г. 2:31:35 |
| #include <bits/stdc++.h> using namespace std; int main() { int n,j,i,sum=0; cin >> n; int a[n]; for(i=0;i<n;i++)cin >> a[i]; int mx=0; for(i=0;i<n;i++){ sum+=a[i]*(i+1); for(j=i+1;j<n;j++){ sum+=a[j]; } if(sum>mx)mx=sum; sum=0; } cout << mx; }
|
|
|
| 6 Имангали Жумаш, 06 июля 2022 г. 23:31:18 |
| Да, можно
|
|
|
| 7 Имангали Жумаш, 06 июля 2022 г. 22:21:53 |
| Если с помощью дп решать, лучше куба есть решение?
|
|
|
| 8 Михаловский Михаил Михайлович, 04 апреля 2022 г. 16:59:03 |
| самое простое решение - идти по массиву с конца, имея перменные с максимумом и с ответом, и с каждым шагом увеличивать ответ на величину максимума.
|
|
|
| 9 Гречишников Владислав Михайлович, 20 декабря 2021 г. 20:08:13 |
Админ, у меня есть хорошая идея, спаси моё зрение, добавь на сайт тёмную тему
Наверняка существуют плагины к браузерам, которые на любом сайте могут обеспечить тёмную тему.
|
|
|
| 10 АЩщщ, 04 марта 2020 г. 0:01:48 |
| Насколько быстрым бы не был жадный алгоритм,он как мне кажется принесёт меньше пользы чем обычная динамика. Редко удаётся "придумать" жадное решение . Хотя если использовать структуры данных вместе с жадностью ,тоже неплохой вариант для тренировки.
|
|
|
| 11 Гафаров Юлай, 07 сентября 2018 г. 11:55:53 |
| Вначале думал тут динамика, причем из 3 параметров, а оказалось, что простая жадность
|
|
|
| 12 Димаш Азимов, 28 января 2018 г. 11:49:57 |
| Решил через Дерево отрезков , мне норм;
|
|
|
| 13 Лычак Игорь Михайлович, 29 июня 2012 г. 0:26:25 |
Уверен точно в одном, что неформал так хочет пить и курить, что волосы свои в последний день он точно продаст, даже если там будет 1см ;D
Разумеется. В любом случае в последний день он это сделает.
|
|
|
| 14 Франчук Роман Павлович, 26 июля 2010 г. 19:12:00 |
Слишком просто. Надо было ограничения хотя бы 10000 дней поставить, а можно и 100000. Т.к. есть довольно простое решение за NlogNloglogN, более сложное за NlogN. Говорят, что существует решение за N, но я такого не знаю.
Довольно простое решение за O(N), так что для N=1000000 тоже можно решить задачу.
|
|
|
| 15 Валиев Айрат Илдусович, 17 февраля 2010 г. 13:05:57 |
В разборе этой задачи говориться,что надо ждать того дня, когда цена волос максимальна!
но это неправильно, волосы ведь растут каждый день..
контр-пример : если цена в пятый день была 10, а в десятый день 8.
то в какой день надо продавать и почему?
Зависит от того, какая цена была во все остальные дни :) Если цена в остальные дни была ниже, чем 8, то продавать надо сначала в 5й день, а потом в 10й.
|
|
|
| 16 Зубашев Степан, 23 октября 2009 г. 20:56:34 |
| Смешная задача =) Как и чокнутые дачники, которых сбрасывают на парашютах =)
|
|
|
| 17 Киселёв Антон Михайлович, 09 апреля 2009 г. 12:43:06 |
| Неформал - хороший бизнес-аналитик))))
|
|
|
| 18 + + + + + + + Сафин Аскар Рашитович + + + + + + +, 14 марта 2009 г. 17:25:25 |
Я пытаюсь представить человека, который постригся налысо, затем за один день вырастил тысячу практический незаметных волос по сотой доле миллиметра, которые он срезает и продаёт...
Ну это еще теоретически возможно представить, не то что в других задачах. Бывает, что у Пети в кармане до 10^18 монет разного достоинства или же в рюкзаке можно разместить несколько тонн вещей и т.д.
|
|
|
| 19 Чудов Алексей Евгеньевич, 20 сентября 2008 г. 14:59:28 |
| Задача решается банальным ДП
|
|
|
| 20 Годун Евгений Дмитриевич, 26 февраля 2008 г. 16:38:38 |
| Тут походу прокатывает элементарная динамика..
|
|
|
