|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 20 июля 2020 г. 0:22:01 |
| найс с первого трая на изях
|
|
|
| 2 Лор Лор Лор, 24 марта 2019 г. 12:49:58 |
| практически такое же решение как и в 553
|
|
|
| 3 Андреев Дмитрий Сергеевич, 10 января 2019 г. 20:16:44 |
| Если не получается, можно попробовать: 5 3 2 1 4 5 Ответ: 40 удаляем: 2 [ (3+1)*2=8 ], затем 4 [ (1+5)*4=24 ], потом 1 [ (3+5)*1=8 ].
|
|
|
| 4 Тарасов Егор Алексеевич, 20 января 2017 г. 12:52:12 |
| первые тесты - короткие, принципиально неверный алгоритм с вычислительной сложностью квадрата дошел до 10 теста :А
|
|
|
| 5 Баянов В В, 10 октября 2015 г. 14:37:06 |
| Да, действительно!!!
|
|
|
| 6 Иван Михнович, 08 мая 2015 г. 11:29:52 |
Вот эта задача довольно простая, непонятно почему у неё такой низкий процент решаемости. Классическое ДП на подотрезках, вычислительная сложность - куб. Кстати, для хранения ответа и промежуточных результатов не то что длинка, но даже int64 не нужен. Достаточно простого int :o)
Еще обратите внимание на ограничение на N и крайние случаи. Удачи!
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
