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 |
|
|
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 |