| 21 Аргимбаев Данатбек Адильбекович, 12 марта 2010 г. 20:12:43 |
| Классная задача! Такие задачи отучают от тупого лобного рекурсивного перебора и заставляют начинать пользоваться бумагой и ручкой(чем многие прогеры очень брезгуют), и шевелить мозгами! Побольше таких задач!
|
|
|
| 22 Исхоки Джафар (ТРГИ), 14 января 2010 г. 9:25:32 |
| Да задача в принципе легкая но там массив надо побольше!!! У кого массив 1000 то сделайте побольше и может быть пройдет. :))
|
|
|
| 23 Рузибоев Содик Абдугаффарович, 27 августа 2009 г. 16:32:53 |
Я со второго раза Accepted сделал
Задача на вид лёгкая только додуматься нужно
|
|
|
| 24 Велицкий Лев Вениаминович, 09 июля 2009 г. 11:25:25 |
Тут совмещены задачи длинное произведение и степень-2
Полагаю, что математическое решение здесь имеет не меньшую важность.
|
|
|
| 25 Чабаненко Владислав Дмитриевич, 11 февраля 2009 г. 15:51:43 |
прикольный ответ получается при 999 :)
да ничего особенного, тут и 2х тысяч знаков не получается даже. бывают задачи, где 2 миллиона цифр в ответе. но это прикольно только до поры до времени, потом привыкнете
|
|
|
| 26 Самсонов Иван Юрьевич, 28 октября 2007 г. 17:47:18 |
Для длинной арифметики можно использовать Java.
А можно и не использовать, если особенно вы плохо этим владеете. Ведь не на всех соревнования допускается использование Java. Да и совет этот не очень применим по отношению к любителям паскаля, которые не знакомы с синтаксисом С++ :)
|
|
|
| 27 Кузнецов Георгий Сергеевич, 08 апреля 2007 г. 12:06:39 |
УРА!!! Наконец-то я смог её решить! Программа действительно простая, Просто закономерность выявить.
Ну как сказать простая... Тут большая часть участников не умеет реализовывать длинную арифметику. Относительно других задач эта задача явно повышенной сложности: и математическая и некоторая алгоритмизационная сложность есть
|
|
|
| 28 Кузнецов Георгий Сергеевич, 04 апреля 2007 г. 14:56:37 |
У меня программа толь при n=10 Думает около часа. Сколько же она будет думать при n=999?
Это связано с тем, что Вы используете неэффективный алгоритм (как обычно), здесь не обязательно перебирать все числа и вычислять у каждого значение произведения. Есть куда более быстрое решение.
|
|
|
| 29 Кузнецов Георгий Сергеевич, 04 апреля 2007 г. 13:11:21 |
Однако написать программу, чтоб она решала задачу за 1сек.- нереально. В ней, как минимум, приходится использовать длинную арифметику дважды. И программу не как не облегчить(ускорьть).
Очень даже реально. Надо только придумать как правильно это считать ;) Вообще это была чисто математическая задача (для n=4 ее надо было решить без калькулятора), поэтому я ее доработал и получалась нормальная олимпиадная задача по программированию, где помимо математических знаний нужно уметь и длинную арифметику реализовывать.
|
|
|
