|
|
вернуться в форумПоказать все сообщения Спрятать все сообщенияTL11 Ibragim Atadjanov (Tashkent U of IT) 7 ноя 2010 07:04 Edited by author 11.11.2010 07:28 Re: TL11 Moonstone [Samara SAU] 7 ноя 2010 13:28 Of course, it's slow! BigIntegers are not allowed in this problem! And replace your precalculations by while cycle and in k-based numeral system! Edited by author 07.11.2010 13:42 Edited by author 11.11.2010 07:28 AC dont use ArrayList for adding two big numbers just used array (in java) Re: TL11 Ibragim Atadjanov (Tashkent U of IT) 11 ноя 2010 07:29 If you have TLE#11 consider to use not "one byte per one digit" representation, but rather one 16/32 bit int per group of digits. Another hint: when you sum all digits in your next fibonacci number and use 16-24 bits per group approach, you can precalculate sum of digits in every possible of such groups before the main loop. |
|
|