| 1 Зинов Вадим, 21 января 2021 г. 12:06:55 |
| Я человек простой, вижу длинку, расчехляю питон))
|
|
|
| 2 Гафаров Юлай, 07 августа 2018 г. 8:06:29 |
| Решается не только динамикой, но и комбинаторными формулами в один цикл
|
|
|
| 3 Бас Кирилл Антонович, 14 сентября 2017 г. 16:32:38 |
| задача из раздела "Комбинаторика" решается динамикой.
|
|
|
| 4 Иванов Артемий МИФ, 30 января 2017 г. 20:18:29 |
| Можно сделать простой двойной цикл - обратите последний цикл при очевидном тройном в массив значений первого массива циклом от n downto 3
|
|
|
| 5 Денисов Николай Васильевич, 05 января 2017 г. 21:04:23 |
| цикл в цикле в цикле не прошел. сдал цикл в цикле (а внутренний цикл устранил) :) чую явно не самый умный способ
|
|
|
| 6 Баянов В В, 02 августа 2015 г. 11:12:09 |
| Да, действительно. Есть линейный алгоритм и без массива, зависящего от n. Хотя три вложенных цикла тоже проходят.
|
|
|
| 7 Баянов В В, 02 августа 2015 г. 10:33:57 |
| Айрапетян Роберт Артемович. С условием все в порядке! Зачем 1000 возводит в 1000-ую степень. Самое большое количество способов при данных ограничениях равно С(3,1000)*1000^3 , где С(3,1000) - биномиальный коэффициент. В этом числе 16 цифр и оно влазит в long long int .
|
|
|
| 8 Ергожиева Раушан, 21 сентября 2014 г. 21:37:37 |
| 2-й пример совпадает со вторым тестом?
|
|
|
| 9 Айрапетян Роберт Артемович, 04 января 2014 г. 11:25:32 |
| Что-то не то с условием. Насколько я понимаю, раньше было - "Общее число животных в зоопарке не превышает 1000". Это нормально. Стало - "Число животных каждого вида не превышает 1000". Это означает, что при задании максимальных значений (1000 видов по 1000 особей) ответом будет число с более чем 1000^1000 цифр. Там только алгоритм умножения таких чисел займет половину решения. Подтвердите, что с условием все нормально.
|
|
|
| 10 Султанов Азат Фаритович, 08 июля 2013 г. 21:57:07 |
| Тут достаточно цикла в цикле в цикле)
|
|
|
| 11 Бабанов Айдар Нурланович, 25 октября 2012 г. 12:26:44 |
Обожаю задачи, которые в основном решаются на бумажке))). Я в лучших попытках)).
Объясню успешный код. Я не искал прямое решение. Написал более тупое, которое не прошло по времени. Потом выстроил закономерность и нашел линейное решение, где не нужен даже массив.
|
|
|
| 12 Козлов Валерий Викторович, 21 ноября 2011 г. 16:18:10 |
В 20-ом тесте действительно дано чисел больше чем N
Действительно, одно число лишнее, со временем это исправим.
|
|
|
| 13 Каменко&Барышев, 12 сентября 2011 г. 15:16:36 |
| с ограничениями все тип топ.. у меня явно нет лишних элементов в массиве)
|
|
|
| 14 Бердников Алексей Викторович, 08 сентября 2011 г. 16:09:16 |
| Какие-то непонятные ограничения. Сложность-то линейная!
|
|
|
