440 TLE?

[sami]

[cpp]

why i am getting TLE?[/cpp]

[Dominik Michniewski]

I think, that's too litle informations to say why

Dominik

[sami]

is there any speciality in its implementation or brute force is the solution..

[gates1]

what's wrong in this, i getting WA

Code: Select all

var a:array[1..100] of shortint;
b:array[1..100] of byte;
i,j,u,z,k,n,r,l:longint;
begin
b[1]:=1;
repeat
inc(i);
readln(a[i]);
until a[i]=0;
n:=i-1;
for i:=1 to n do begin
r:=a[i];
j:=1;
repeat
inc(j);
l:=1;
k:=1;
for z:=2 to r do
b[z]:=0;
        repeat
        u:=0;
                repeat
                inc(l);
                if l=r+1 then begin
                l:=1;
                repeat
                inc(l);
                until b[l]=0;
                end;
                if b[l]=0 then inc(u);
                until u=j;
        b[l]:=1;
                inc(k);
        until k=r;
until l=2;
a[i]:=j;
end;
for i:=1 to n do
writeln(a[i]);
readln;
end.



[Obaida]

I have seen the ranking is 0.000 for this program. But my one is very slow !!!
I made a normal simulation to calculate the value. Is there any trick to find the value.
I hate such slow codes.

[plamplam]

This is how you can get this code done in very short time. When I submitted this code for the first time, I got AC , but the runtime was 0.904 seconds. Then I realized that 3<=n<=150, and an idea suddenly struck my head. I removed scanf("%d",&n);
and the for loop was replaced with for(n = 3; n < 150; n++) from my original code. After I calculated the result, I simply printed printf("if(n == %d) printf("%d\n");", n, result); and copied the printed lines from the terminal and pasted them. I got AC in 0.08 seconds . It is impossible to get 0.000 runtime nowadays, it sucks lol.
Note you need to add an escape character before " and \n in order to print them. And try to find an optimized solution before you do this. But we all know that everything is fair in war and programming