Обсуждение @ 1117. Иерархия @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

pls pls pls pls pls help... how to store so many numbers manishmmulani 29 дек 2007 20:10

for the range 1 to 2^31-1 even O(n) soln won't work
i.e even a single loop will take more time

if we want to use f(n,m) = abs(f(1,n)-f(1,m))

we need to store 2^31 values... how is it possible to store so many numbers!!!!

Re: pls pls pls pls pls help... how to store so many numbers Chmel_Tolstiy 30 дек 2007 15:16

You don't need to store so many numbers. Tey to find another way (try to see how change length between fixed nodes). f(n,m) = abs(f(1,n) - f(1,m)) - it's ok.

Re: pls pls pls pls pls help... how to store so many numbers manishmmulani 3 янв 2008 18:51

ok thanx .. will try it

Обсуждение задачи 1117. Иерархия