| 1 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 09 ноября 2009 г. 21:23:48 | |
|
I think it would be too slow, double contains 14-15 significant digits, and is multiplied without any problems, so double is more useful here. But my solution has TLE.
|
|
|
| 2 Cihad OGE, 09 ноября 2009 г. 21:05:23 | |
|
You must use multiplication in array. And first 10-15 digits enough.
|
|
|
| 3 Чабаненко Владислав Дмитриевич, 09 ноября 2009 г. 18:58:43 | |
|
у меня проблема, я пробовал хранить где-то по 30 цифр, но реализация сложная, с нулями проблема ну и...
|
|
|
| 4 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 09 ноября 2009 г. 17:07:27 | |
|
да, я знаю что у меня ТЛ=) я имел ввиду не себя=)
|
|
|
| 5 Соболев Евгений, 09 ноября 2009 г. 16:14:00 | |
2Нияз - скорее всего ТЛ...так как на сервере e-olimp твое решение на Delphi проходило за 0.968, а здесь я не уверен, что сервер быстрее...С точностью проблем возникать не должно. А вообще по ходу тесты надо было делать круче :(( Так как решение с хранением первых 15 знаков прошло на 95...
2Богдан
Здесь не самое очевидное логарифмирование, ну а про ответ "-1" можешь подумать :))
Если что пишите в личные сообщения на e-olimp.com пользователю Seyaua. Могу ответить на вопросы по этой задаче.
|
|
|
| 6 Прищенко Богдан Олегович, 09 ноября 2009 г. 16:02:07 | |
|
А по поводу решения с логарифмом - если сдесь логарифмирование проходит по точности и нету случаев с ответом "-1" (еще не проверял програмно, теоретически их быть не должно, а практически...), то я бы использовал именно его:)
|
|
|
| 7 Нигматуллин Нияз Габдуллазянович [СПбГУ ИТМО], 09 ноября 2009 г. 15:55:40 | |
|
на самом деле понятно почему 95 баллов, погрешность все-таки там не большая, причем наверное 5 баллов потеряно из-за TLE. я делал все-так же в extended. Наверное если делать в float, пройдет нормально.
|
|
|
| 8 Соболев Евгений, 09 ноября 2009 г. 14:50:54 | |
|
Кстати...еще можете посетить ссылку http://www.e-olimp.com.ua/tasks.php?id=186 и посмотреть авторов задачи :))
|
|
|
| 9 Соболев Евгений, 09 ноября 2009 г. 14:25:31 | |
|
Здесь не расскажу, но Богдан на правильном пути :)
|
|
|
| 10 Прищенко Богдан Олегович, 09 ноября 2009 г. 12:28:48 | |
|
Нормальное решение - через логарифмы?
|
|
|
| 11 Очень модный чувак!, 09 ноября 2009 г. 10:58:54 | |
Ого, и такое решение 95 баллов?? беспридел:)
Евгений, может расскажешь??
|
|
|
| 12 Соболев Евгений, 09 ноября 2009 г. 10:17:59 | |
|
Странно, что так много набрало...Ну а вообще есть нормальное решение :)
|
|
|
| 13 Субач Алексей Дмитриевич, 09 ноября 2009 г. 10:09:04 | |
|
а чего не полный балл?
|
|
|
