QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#472720#89. Restore Arrayegypt_ioi2024_05#13 12ms3904kbC++172.7kb2024-07-11 18:46:432024-07-11 18:46:44

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 7
Accepted
time: 1ms
memory: 3600kb

input:

8 13
0 1 2 1
3 5 1 1
5 7 2 1
0 2 2 0
2 5 3 1
3 7 4 1
2 2 1 0
0 1 1 0
2 7 5 1
2 4 1 0
0 4 2 0
4 5 2 1
1 2 1 0

output:

1 0 0 1 1 1 1 0 

result:

ok your plan is correct!

Test #2:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

7 10
0 3 4 1
2 3 1 0
1 2 2 0
1 3 2 0
0 5 3 0
0 5 5 1
1 4 2 0
2 4 1 0
1 3 3 0
3 5 2 0

output:

1 0 0 0 1 0 0 

result:

ok your plan is correct!

Test #3:

score: -7
Time Limit Exceeded

input:

18 190
12 15 3 0
12 12 1 0
11 11 1 0
5 17 3 0
3 4 1 0
1 14 7 0
15 16 1 0
2 13 10 0
4 11 1 0
0 12 2 0
2 10 6 0
6 6 1 0
12 12 1 0
5 8 1 0
2 7 3 0
13 15 2 0
5 14 6 0
14 14 1 0
9 11 1 0
5 17 13 1
6 17 5 0
0 6 1 0
0 9 3 0
10 14 3 0
5 12 1 0
0 17 16 0
0 15 7 0
1 14 8 0
14 16 3 1
1 3 3 1
4 16 11 0
0 16 4 0...

output:


result:


Subtask #2:

score: 13
Accepted

Test #11:

score: 13
Accepted
time: 10ms
memory: 3688kb

input:

4992 9040
331 4442 1 0
3489 4173 1 0
393 4420 1 0
1324 2666 1 0
1317 4131 1 0
399 3010 1 0
1843 4154 1 0
1119 4876 1 0
4216 4980 1 0
2003 4370 1 0
769 1927 1 0
934 3414 1 0
2072 2507 1 0
215 3526 1 0
1493 4107 1 0
539 1643 1 0
2783 4338 1 0
967 1190 1 0
1374 2868 1 0
34 1378 1 0
71 1418 1 0
2120 223...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok your plan is correct!

Test #12:

score: 0
Accepted
time: 11ms
memory: 3656kb

input:

4952 9496
4222 4300 1 0
2892 4392 1 0
4158 4700 1 0
2720 3468 1 0
3002 3114 1 0
1010 4681 1 0
629 4392 1 0
734 2030 1 0
1024 2836 1 0
299 2880 1 0
3728 4858 1 0
1616 2861 1 0
2716 2938 1 0
1265 2892 1 0
1695 1778 1 0
1414 2231 1 0
47 4835 1 0
1554 3489 1 0
2591 3178 1 0
2424 4665 1 0
1089 2460 1 0
2...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok your plan is correct!

Test #13:

score: 0
Accepted
time: 10ms
memory: 3904kb

input:

4995 9192
257 4428 1 0
2504 2636 1 0
208 4875 1 0
1462 2898 1 0
1000 2298 1 0
4596 4745 1 0
614 4072 1 0
1425 1941 1 0
2378 4165 1 0
496 1556 1 0
255 4838 1 0
76 2176 1 0
349 3143 1 0
1325 4409 1 0
854 3653 1 0
4656 4945 1 0
2957 4396 1 0
784 4891 1 0
4488 4917 1 0
1721 4188 1 0
231 4748 1 0
282 332...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok your plan is correct!

Test #14:

score: 0
Accepted
time: 10ms
memory: 3788kb

input:

4938 9603
2957 4666 1 0
2348 3586 1 0
3501 3789 1 0
2741 4713 1 0
1217 1254 1 0
192 2857 1 0
1242 2716 1 0
2315 4140 1 0
2464 2912 1 0
189 2590 1 0
4150 4701 1 0
3604 3942 1 0
2491 2801 1 0
1009 2819 1 0
1508 3589 1 0
88 4021 1 0
86 487 1 0
2857 4336 1 0
1738 4473 1 0
1385 1969 1 0
3187 4675 1 0
753...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok your plan is correct!

Test #15:

score: 0
Accepted
time: 12ms
memory: 3656kb

input:

4923 9528
377 1664 1 0
629 4786 1 0
0 3255 1 0
785 3022 1 1
1009 2063 1 1
3041 4632 1 1
156 3479 1 0
107 4762 1 0
140 1296 1 1
1542 4475 1 0
935 2058 1 0
1230 2832 1 0
2616 2756 1 1
1184 1951 1 0
481 4708 1 0
550 3300 1 0
791 1219 1 0
2423 4289 1 1
1558 2502 1 0
720 2744 1 0
3282 4611 1 1
1795 2077 ...

output:

-1

result:

ok No Solution!

Test #16:

score: 0
Accepted
time: 9ms
memory: 3760kb

input:

4993 9026
407 4008 1 0
1175 3810 1 0
1935 3175 1 0
702 3112 1 0
759 4120 1 0
350 2774 1 1
3711 3813 1 1
1723 2232 1 0
1938 2653 1 1
3780 4873 1 0
1765 4967 1 1
1444 3182 1 1
2189 3485 1 0
1101 1385 1 0
1684 1892 1 1
658 1163 1 0
4143 4382 1 0
2683 4035 1 1
539 4555 1 0
2188 4158 1 0
1081 4527 1 1
42...

output:

-1

result:

ok No Solution!

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

0%