Discussion @ 1153. Supercomputer @ Timus Online Judge

Alexey My God, why do I allways have TLE#8?!?! Several programs don't pass this test. Any trick? Help. Thanks. (-) [4] // Problem 1153. Supercomputer 13 Jul 2006 15:13

Kaliningrad SU -J_A_MES-HeadLiner Re: My God, why do I allways have TLE#8?!?! Several programs don't pass this test. Any trick? Help. Thanks. (-) [3] // Problem 1153. Supercomputer 13 Jul 2006 22:13

What algorithm do you use?
It is necessary to take square root

Alexey I use Binnary Search to find N. I see that it works slow but to find sqrt I need BS too (-) [2] // Problem 1153. Supercomputer 14 Jul 2006 13:45

Samsonov Alex [USU] Re: I use Binnary Search to find N. I see that it works slow but to find sqrt I need BS too (-) [1] // Problem 1153. Supercomputer 14 Jul 2006 14:56

It is possible to solve this problem using BS. So it looks like some optimization is required...

Alexey Look. (+) // Problem 1153. Supercomputer 14 Jul 2006 15:14

The first program did like this:
If c<0 then l:=n;
If c=0 then break;
If c>0 then r:=n;
Where l,n,r:array...;

Now I do like
If c<0 then swap(no1,no2);
If c=0 then break;
If c>0 then swap(no2,no3);
Where no1,no2,no3:byte;

ANW, TLE#8 in both cases.

Discussion of Problem 1153. Supercomputer