Submission #2708110


Source Code Expand

#define N '   '
#define F(o,p)for(int o=1;o<=p;o++)
#define I scanf
a,b,c,d,g,h,l,m,n,u,v,w,q,E[N],S[N],D[N],F[N][22];z(x){return E[x]-x?(E[x]=z(E[x])):x;}main(){I("%d%d",&n,&m);g=n+1;F(i,n)E[i]=i,S[i]=1;F(i,m)I("%d%d",&a,&b),u=z(a),v=z(b),u!=v?D[F[u][0]=F[v][0]=E[u]=E[v]=E[g]=g]=i,S[g++]=S[v]+S[u]:0;g--;F[g][0]=g;h=21;F(j,h)F(i,g)F[i][j]=F[F[i][j-1]][j-1];I("%d",&q);F(i,q){I("%d%d%d",&a,&b,&c);n=0,m=g+1;F(j,30){l=(n+m)/2,u=a,v=b;for(d=h;~d;d--)D[w=F[u][d]]<=l?u=w:0,D[w=F[v][d]]<=l?v=w:0;(u-v?S[u]+S[v]:S[u])<c?(n=l):(m=l);}printf("%d\n",m);}}

Submission Info

Submission Time
Task D - Stamp Rally
User kenkoooo
Language C (GCC 5.4.1)
Score 1000
Code Size 551 Byte
Status AC
Exec Time 585 ms
Memory 24448 KB

Compile Error

./Main.c:4:1: warning: data definition has no type or storage class
 a,b,c,d,g,h,l,m,n,u,v,w,q,E[N],S[N],D[N],F[N][22];z(x){return E[x]-x?(E[x]=z(E[x])):x;}main(){I("%d%d",&n,&m);g=n+1;F(i,n)E[i]=i,S[i]=1;F(i,m)I("%d%d",&a,&b),u=z(a),v=z(b),u!=v?D[F[u][0]=F[v][0]=E[u]=E[v]=E[g]=g]=i,S[g++]=S[v]+S[u]:0;g--;F[g][0]=g;h=21;F(j,h)F(i,g)F[i][j]=F[F[i][j-1]][j-1];I("%d",&q);F(i,q){I("%d%d%d",&a,&b,&c);n=0,m=g+1;F(j,30){l=(n+m)/2,u=a,v=b;for(d=h;~d;d--)D[w=F[u][d]]<=l?u=w:0,D[w=F[v][d]]<=l?v=w:0;(u-v?S[u]+S[v]:S[u])<c?(n=l):(m=l);}printf("%d\n",m);}}
 ^
./Main.c:4:1: warning: type defaults to ‘int’ in declaration of ‘a’ [-Wimplicit-int]
./Main.c:4:3: warning: type defaults to ‘int’ in declaration of ‘b’ [-Wimplicit-int]
 a,b,c,d,g,h,l,m,n,u,v,w,q,E[N],S[N],D[N],F[N][22];z(x){return E[x]-x?(E[x]=z(E[x])):x;}main(){I("%d%d",&n,&m);g=n+1;F(i,n)E[i]=i,S[i]=1;F(i,m)I("%d%d",&a,&b),u=z(a),v=z(b),u!=v?D[F[u][0]=F[v][0]=E[u]=E[v]=E[g]=g]=i,S[g++]=S[v]+S[u]:0;g--;F[g][0]=g;h=21;F(j,h)F(i,g)F[i][j]=F[F[i][j-1]][j-1];I("%d",&q...

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 1
AC × 33
Set Name Test Cases
Sample 0_00.txt
All 0_00.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt, 1_18.txt, 1_19.txt, 1_20.txt, 1_21.txt, 1_22.txt, 1_23.txt, 1_24.txt, 1_25.txt, 1_26.txt, 1_27.txt, 1_28.txt, 1_29.txt, 1_30.txt, 1_31.txt
Case Name Status Exec Time Memory
0_00.txt AC 2 ms 6272 KB
1_00.txt AC 492 ms 23680 KB
1_01.txt AC 556 ms 23680 KB
1_02.txt AC 513 ms 24448 KB
1_03.txt AC 585 ms 24448 KB
1_04.txt AC 517 ms 24192 KB
1_05.txt AC 545 ms 24192 KB
1_06.txt AC 520 ms 23936 KB
1_07.txt AC 564 ms 23936 KB
1_08.txt AC 530 ms 23680 KB
1_09.txt AC 517 ms 23680 KB
1_10.txt AC 494 ms 23680 KB
1_11.txt AC 484 ms 23680 KB
1_12.txt AC 475 ms 23680 KB
1_13.txt AC 461 ms 23680 KB
1_14.txt AC 449 ms 23680 KB
1_15.txt AC 449 ms 23680 KB
1_16.txt AC 505 ms 23680 KB
1_17.txt AC 527 ms 23680 KB
1_18.txt AC 525 ms 23680 KB
1_19.txt AC 505 ms 23680 KB
1_20.txt AC 516 ms 21632 KB
1_21.txt AC 515 ms 23680 KB
1_22.txt AC 524 ms 23680 KB
1_23.txt AC 530 ms 23680 KB
1_24.txt AC 527 ms 21632 KB
1_25.txt AC 520 ms 23680 KB
1_26.txt AC 514 ms 21632 KB
1_27.txt AC 522 ms 23680 KB
1_28.txt AC 514 ms 23680 KB
1_29.txt AC 526 ms 21632 KB
1_30.txt AC 523 ms 23680 KB
1_31.txt AC 517 ms 21632 KB