Submission #647980


Source Code Expand

p[1<<17];R(a){return p[a]-a?(p[a]=R(p[a])):a;}x=1<<17;main(y){for(gets(p);p[x]=--x;);for(;~scanf("%d%d%d",p,&x,&y);!*p?p[x]=y:puts(x-y?"NO":"YES"))x=R(x),y=R(y);exit(0);}

Submission Info

Submission Time
Task B - Union Find
User leafmoon
Language C (GCC 4.9.2)
Score 100
Code Size 170 Byte
Status AC
Exec Time 87 ms
Memory 1956 KB

Compile Error

./Main.c:1:1: warning: data definition has no type or storage class
 p[1<<17];R(a){return p[a]-a?(p[a]=R(p[a])):a;}x=1<<17;main(y){for(gets(p);p[x]=--x;);for(;~scanf("%d%d%d",p,&x,&y);!*p?p[x]=y:puts(x-y?"NO":"YES"))x=R(x),y=R(y);exit(0);}
 ^
./Main.c:1:47: warning: data definition has no type or storage class
 p[1<<17];R(a){return p[a]-a?(p[a]=R(p[a])):a;}x=1<<17;main(y){for(gets(p);p[x]=--x;);for(;~scanf("%d%d%d",p,&x,&y);!*p?p[x]=y:puts(x-y?"NO":"YES"))x=R(x),y=R(y);exit(0);}
                                               ^
./Main.c: In function ‘main’:
./Main.c:1:92: warning: incompatible implicit declaration of built-in function ‘scanf’
 p[1<<17];R(a){return p[a]-a?(p[a]=R(p[a])):a;}x=1<<17;main(y){for(gets(p);p[x]=--x;);for(;~scanf("%d%d%d",p,&x,&y);!*p?p[x]=y:puts(x-y?"NO":"YES"))x=R(x),y=R(y);exit(0);}
                                                                                            ^
./Main.c:1:162: warning: incompatible implicit declaration of built-in function ‘exit’
 p[1<<17]...

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 60
Set Name Test Cases
Sample 0-sample-1, 0-sample-2
All 0-sample-1, 0-sample-2, 1-random-00, 1-random-01, 1-random-02, 1-random-03, 1-random-04, 1-random-05, 1-random-06, 1-random-07, 1-random-08, 1-random-09, 1-random-10, 1-random-11, 1-random-12, 1-random-13, 1-random-14, 1-random-15, 1-random-16, 1-random-17, 1-random-18, 1-random-19, 1-random-20, 1-random-21, 1-random-22, 1-random-23, 1-random-24, 1-random-25, 1-random-26, 1-random-27, 1-random-28, 1-random-29, 2-killer-00, 2-killer-01, 2-killer-02, 2-killer-03, 2-killer-04, 2-killer-05, 2-killer-06, 2-killer-07, 2-killer-08, 2-killer-09, 2-killer-10, 2-killer-11, 3-killer-00, 3-killer-01, 3-killer-02, 3-killer-03, 3-killer-04, 3-killer-05, 3-killer-06, 3-killer-07, 3-killer-08, 3-killer-09, 3-killer-10, 3-killer-11, 3-killer-12, 3-killer-13, 3-killer-14, 3-killer-15
Case Name Status Exec Time Memory
0-sample-1 AC 24 ms 1300 KB
0-sample-2 AC 26 ms 1296 KB
1-random-00 AC 33 ms 1304 KB
1-random-01 AC 41 ms 1184 KB
1-random-02 AC 67 ms 1192 KB
1-random-03 AC 61 ms 1184 KB
1-random-04 AC 55 ms 1304 KB
1-random-05 AC 36 ms 1300 KB
1-random-06 AC 39 ms 1296 KB
1-random-07 AC 58 ms 1304 KB
1-random-08 AC 49 ms 1300 KB
1-random-09 AC 33 ms 1300 KB
1-random-10 AC 67 ms 1304 KB
1-random-11 AC 40 ms 1124 KB
1-random-12 AC 26 ms 1308 KB
1-random-13 AC 61 ms 1188 KB
1-random-14 AC 28 ms 1180 KB
1-random-15 AC 67 ms 1304 KB
1-random-16 AC 63 ms 1312 KB
1-random-17 AC 60 ms 1300 KB
1-random-18 AC 33 ms 1304 KB
1-random-19 AC 38 ms 1304 KB
1-random-20 AC 70 ms 1300 KB
1-random-21 AC 47 ms 1308 KB
1-random-22 AC 32 ms 1308 KB
1-random-23 AC 44 ms 1232 KB
1-random-24 AC 72 ms 1184 KB
1-random-25 AC 49 ms 1180 KB
1-random-26 AC 40 ms 1304 KB
1-random-27 AC 33 ms 1184 KB
1-random-28 AC 44 ms 1192 KB
1-random-29 AC 68 ms 1308 KB
2-killer-00 AC 68 ms 1304 KB
2-killer-01 AC 63 ms 1308 KB
2-killer-02 AC 65 ms 1236 KB
2-killer-03 AC 65 ms 1300 KB
2-killer-04 AC 67 ms 1300 KB
2-killer-05 AC 66 ms 1108 KB
2-killer-06 AC 66 ms 1300 KB
2-killer-07 AC 62 ms 1300 KB
2-killer-08 AC 64 ms 1180 KB
2-killer-09 AC 64 ms 1116 KB
2-killer-10 AC 59 ms 1308 KB
2-killer-11 AC 58 ms 1176 KB
3-killer-00 AC 67 ms 1952 KB
3-killer-01 AC 65 ms 1944 KB
3-killer-02 AC 87 ms 1956 KB
3-killer-03 AC 68 ms 1916 KB
3-killer-04 AC 66 ms 1952 KB
3-killer-05 AC 65 ms 1948 KB
3-killer-06 AC 67 ms 1952 KB
3-killer-07 AC 65 ms 1948 KB
3-killer-08 AC 64 ms 1304 KB
3-killer-09 AC 65 ms 1180 KB
3-killer-10 AC 64 ms 1308 KB
3-killer-11 AC 62 ms 1304 KB
3-killer-12 AC 65 ms 1304 KB
3-killer-13 AC 63 ms 1180 KB
3-killer-14 AC 64 ms 1192 KB
3-killer-15 AC 63 ms 1300 KB