QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#356804#6526. CanvasMaMengQiAC ✓532ms107884kbC++233.0kb2024-03-18 12:17:462024-03-18 12:17:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 13984kb

input:

2
4 4
1 1 2 2
3 2 4 1
1 2 3 2
2 1 4 1
4 2
3 2 4 1
1 2 3 1

output:

7
4 2 1 3 

5
2 1

result:

ok Correct. (2 test cases)

Test #2:

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

input:

1
10 13
1 1 2 2
2 1 3 2
1 2 3 1
3 1 4 2
4 1 5 2
5 1 6 2
4 2 6 1
7 1 8 2
8 1 9 2
7 2 9 1
5 2 9 1
8 2 10 2
1 1 10 1

output:

19
13 4 3 2 1 5 7 6 11 8 10 9 12

result:

ok Correct. (1 test case)

Test #3:

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

input:

1
7 5
2 1 6 2
1 2 6 1
1 1 5 1
2 2 7 1
1 1 7 2

output:

8
3 2 1 4 5

result:

ok Correct. (1 test case)

Test #4:

score: 0
Accepted
time: 3ms
memory: 13840kb

input:

1
7 6
2 1 7 2
2 1 4 2
1 2 4 1
2 1 6 1
1 1 6 2
2 2 6 1

output:

9
4 3 2 1 6 5

result:

ok Correct. (1 test case)

Test #5:

score: 0
Accepted
time: 3ms
memory: 13920kb

input:

1
7 5
5 2 7 1
5 1 6 2
3 2 7 1
3 2 6 1
6 1 7 2

output:

7
3 1 5 4 2

result:

ok Correct. (1 test case)

Test #6:

score: 0
Accepted
time: 3ms
memory: 13924kb

input:

1
7 6
1 2 5 1
2 1 7 2
1 2 7 1
2 2 7 1
1 1 5 2
1 2 3 1

output:

8
6 4 1 5 3 2

result:

ok Correct. (1 test case)

Test #7:

score: 0
Accepted
time: 7ms
memory: 13932kb

input:

2000
15 16
2 2 3 1
12 2 15 1
3 2 9 1
6 2 14 1
2 1 15 2
5 2 6 1
7 1 10 1
9 2 15 1
2 2 3 1
4 2 12 1
2 2 9 1
5 2 8 2
3 2 13 1
12 1 13 2
9 2 13 1
5 1 14 2
15 15
5 2 11 1
1 2 8 1
8 1 15 2
6 2 8 2
8 2 9 1
1 1 6 2
6 1 9 2
2 2 5 1
2 1 10 2
7 2 10 1
1 1 15 2
5 2 15 1
7 1 11 2
1 1 2 1
5 2 9 1
15 14
3 1 5 2
1 ...

output:

23
7 8 11 3 15 9 1 13 14 10 2 5 6 4 16 12 

20
14 15 3 1 13 10 9 8 12 11 6 2 5 7 4 

21
2 11 13 6 10 3 9 12 7 14 8 4 1 5 

18
7 9 3 11 1 5 13 4 8 12 6 10 14 2 

21
6 19 10 7 2 13 3 11 14 16 18 12 1 9 5 17 8 4 15 

21
3 2 6 11 7 12 13 8 9 14 5 4 10 1 

21
3 14 8 1 5 2 11 9 7 15 6 13 4 12 10 

19
11 9...

result:

ok Correct. (2000 test cases)

Test #8:

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

input:

2000
15 18
10 1 15 2
10 1 15 2
3 2 13 1
5 1 6 2
2 1 10 2
3 2 5 2
7 1 12 2
2 2 3 1
12 1 13 2
5 2 11 1
7 1 15 2
5 1 15 2
6 1 11 2
2 1 6 1
5 1 10 2
5 2 10 1
2 1 7 2
2 1 15 2
15 17
7 2 15 1
6 2 10 1
3 2 12 1
13 2 14 1
1 1 7 2
6 2 15 1
6 2 13 2
1 2 6 1
10 2 15 1
12 2 15 1
9 1 10 2
13 1 15 2
9 2 12 1
3 1 ...

output:

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

21
17 16 13 4 14 3 10 9 6 1 12 2 11 15 5 8 7 

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

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

19
4 16 14 9 7 12 10 8 3 15 13 11 1 5 2 6 

21
9 11 3 6 12 1 10 4 7 8 13 5 2 

20
6 2 12 9 13 4 11 7 8 ...

result:

ok Correct. (2000 test cases)

Test #9:

score: 0
Accepted
time: 3ms
memory: 13860kb

input:

5
27 33
18 2 23 1
13 1 23 2
2 1 7 2
4 2 7 1
2 1 4 2
9 1 27 2
26 2 27 1
3 2 11 1
2 1 4 2
12 1 18 2
4 2 7 1
25 2 26 1
12 1 17 2
5 1 27 2
5 2 22 1
13 2 25 1
2 1 4 2
4 2 7 1
2 2 26 1
4 2 7 1
2 2 7 1
2 2 17 1
19 1 26 1
3 2 24 1
11 1 24 2
3 2 24 1
3 1 9 2
18 1 22 2
9 1 11 2
5 2 23 2
12 2 17 1
2 2 7 1
4 2 ...

output:

33
23 31 22 13 10 26 24 25 8 29 6 27 17 9 5 32 21 20 18 11 4 3 19 33 15 28 1 2 16 12 7 14 30 

37
22 26 17 20 2 16 10 8 24 19 5 21 6 4 3 27 14 13 9 7 28 1 18 25 11 15 23 12 

38
22 35 31 20 12 34 33 24 21 16 5 2 1 36 27 30 28 15 10 26 4 9 13 19 18 32 8 3 23 6 14 11 29 7 25 17 

34
32 23 33 30 21 19 ...

result:

ok Correct. (5 test cases)

Test #10:

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

input:

5
27 37
10 2 25 2
18 2 22 1
18 1 22 2
2 1 24 2
14 2 26 1
4 1 27 2
15 2 25 1
24 1 27 2
7 2 20 1
11 1 18 1
2 1 14 2
15 1 25 2
10 2 15 1
9 1 16 2
24 2 27 1
24 1 27 2
10 2 12 1
10 1 15 2
9 2 14 1
6 1 15 2
7 1 27 2
24 1 27 2
6 1 22 2
16 1 20 2
15 1 24 2
4 1 27 2
24 1 27 2
2 1 4 2
24 2 27 1
7 1 26 2
24 1 ...

output:

35
10 17 35 26 6 28 23 20 36 3 2 33 5 30 21 9 24 14 19 11 4 37 34 32 31 27 22 16 29 15 8 25 13 7 12 18 1 

37
31 27 17 13 12 29 28 26 8 7 21 20 16 4 34 33 9 22 23 32 19 11 18 3 25 14 6 15 2 24 10 30 5 1 

35
22 34 25 33 10 5 15 32 7 16 31 23 20 29 17 11 27 19 13 12 9 21 1 24 26 14 6 4 2 30 18 8 3 28...

result:

ok Correct. (5 test cases)

Test #11:

score: 0
Accepted
time: 76ms
memory: 14832kb

input:

200
739 1933
110 1 669 2
17 2 403 1
39 1 538 2
36 2 267 1
66 2 259 1
55 2 483 1
245 2 450 1
30 1 729 2
318 1 568 2
344 1 681 2
11 2 37 1
15 2 192 1
55 2 344 1
426 2 596 1
3 2 683 1
499 1 614 1
302 1 367 2
220 1 528 1
223 2 563 1
255 2 719 1
153 2 688 1
371 2 648 1
704 2 715 1
367 2 477 1
451 2 698 2...

output:

1031
1924 1806 1757 1726 1724 1672 1632 1620 1583 1578 1535 1484 1406 1367 1363 1280 1243 1128 1127 1051 1005 978 954 935 931 837 833 803 694 675 620 618 602 563 555 440 434 430 428 426 397 391 340 295 212 187 172 131 18 16 1882 1874 1856 1780 1773 1719 1718 1658 1550 1521 1444 1436 1400 1391 1369 1...

result:

ok Correct. (200 test cases)

Test #12:

score: 0
Accepted
time: 85ms
memory: 14728kb

input:

200
748 1673
173 2 219 1
77 1 143 2
19 2 384 1
277 2 371 1
272 2 424 1
203 2 737 1
90 1 129 2
302 1 717 2
527 2 700 1
124 2 673 1
129 2 708 1
546 2 650 1
151 2 689 1
475 2 603 1
173 1 574 2
277 1 605 2
129 2 499 1
373 2 546 1
52 2 66 1
238 1 618 2
373 2 473 1
154 2 244 1
278 1 618 2
112 1 129 2
361 ...

output:

1066
1673 1654 1586 1518 1496 1439 1377 1373 1366 1303 1262 1106 1000 998 970 963 958 952 945 928 920 855 821 817 791 758 756 684 679 656 589 579 543 530 529 496 486 478 443 439 436 395 386 301 267 255 244 214 146 79 1659 1637 1636 1629 1599 1574 1546 1506 1502 1499 1456 1448 1433 1393 1389 1343 123...

result:

ok Correct. (200 test cases)

Test #13:

score: 0
Accepted
time: 75ms
memory: 14872kb

input:

200
736 1822
500 2 641 1
91 1 700 2
525 2 576 1
101 2 364 1
304 1 689 2
12 2 636 1
338 2 358 1
15 2 296 1
12 2 123 1
608 1 666 2
135 2 473 1
361 1 667 2
137 2 348 1
381 1 502 2
107 1 277 2
23 1 137 2
262 1 602 2
493 1 573 2
158 2 306 1
137 1 587 2
238 2 682 1
580 2 601 1
364 2 620 1
97 2 403 1
27 1 ...

output:

999
1811 1772 1768 1756 1727 1711 1607 1594 1586 1573 1567 1538 1528 1524 1493 1449 1408 1369 1334 1254 1244 1185 1182 1159 1137 1132 1051 1048 1018 945 891 848 836 825 809 790 780 674 644 635 576 569 516 515 375 344 255 119 86 39 1216 593 361 168 1767 1646 1635 1621 1268 1264 1161 1052 958 796 656 ...

result:

ok Correct. (200 test cases)

Test #14:

score: 0
Accepted
time: 82ms
memory: 14792kb

input:

200
745 1668
10 1 215 2
136 2 337 1
528 1 727 2
287 1 314 2
93 1 692 2
37 2 497 1
577 2 597 1
100 1 306 2
313 1 743 2
421 1 597 2
313 1 342 2
236 2 305 1
198 1 617 2
52 1 156 2
144 2 368 1
170 1 428 2
209 1 241 2
125 1 306 2
381 2 715 1
37 1 156 2
395 2 581 1
186 2 580 1
81 1 216 2
120 1 306 2
251 2...

output:

1012
1578 1490 1485 1469 1437 1403 1340 1228 1214 1209 1142 1136 1134 1127 1126 1086 1049 1024 1022 976 924 905 890 866 861 851 804 757 744 707 701 670 662 521 511 431 379 369 345 286 284 282 248 225 197 152 113 102 94 81 1088 1064 847 524 328 183 1575 1560 1388 714 612 390 339 268 32 978 816 1506 1...

result:

ok Correct. (200 test cases)

Test #15:

score: 0
Accepted
time: 165ms
memory: 31632kb

input:

4
74995 97040
23497 1 31972 2
8788 2 69397 1
51522 2 62220 1
9584 1 11674 2
13370 2 36146 1
39507 1 74477 2
1427 1 33348 2
11493 2 13101 1
32701 2 40560 1
28485 1 47620 2
17874 2 62375 1
20454 2 66633 1
13755 2 61191 1
12861 2 63188 1
52357 1 67165 2
12934 1 59450 2
14794 1 17744 2
61153 1 69340 2
8...

output:

99836
96550 96373 95317 94692 94620 94358 93905 93306 93246 92323 91347 91155 91134 91008 90863 90281 89536 87847 86886 85481 84306 84227 84180 83937 83860 83623 82255 81510 80633 80350 80082 79802 78296 76888 75946 74053 71875 66123 65955 65649 64639 63847 61203 60948 60914 60278 59933 59664 58737 ...

result:

ok Correct. (4 test cases)

Test #16:

score: 0
Accepted
time: 165ms
memory: 31664kb

input:

4
74988 97757
6254 1 14126 2
2960 2 7884 1
264 1 26963 2
16894 1 73361 2
40794 2 62973 1
15845 1 45281 2
26578 1 61068 2
14464 2 40449 1
60333 1 73068 2
15459 2 72767 1
44940 2 46205 1
56974 1 65823 2
673 1 12086 2
31184 2 60179 1
924 1 72427 2
22116 2 30494 1
39764 1 50149 2
8984 2 34549 1
47283 1 ...

output:

99896
92796 91947 91296 90797 88471 88044 85638 85019 84442 83521 83293 82246 81851 81601 79739 79327 79054 78306 77718 75851 75744 74968 72852 71841 69944 69501 69355 68100 67224 66112 65582 65327 65098 64656 64648 62023 61699 59268 54564 54348 53496 53094 52232 52221 50205 49766 49226 48890 48349 ...

result:

ok Correct. (4 test cases)

Test #17:

score: 0
Accepted
time: 181ms
memory: 46216kb

input:

2
150000 197734
56160 1 148935 2
14203 2 142849 1
141811 2 149919 1
12846 1 140822 2
32811 2 104214 1
37237 2 73067 1
39554 1 58164 2
17623 1 30566 2
45475 1 88051 2
2948 1 36363 2
121185 1 130780 2
43705 2 139248 1
105491 2 114240 1
22905 2 102102 1
52418 2 85590 1
85614 1 142446 2
145002 2 148378 ...

output:

200477
197353 197114 196917 196516 196419 196175 196062 195722 195326 195246 195053 194988 194789 194786 194287 194237 194087 193476 193327 193078 192710 192154 191325 191236 191027 190040 189471 189141 189052 188366 188326 188319 188111 187705 187270 186984 186950 186887 186414 186404 186226 185356...

result:

ok Correct. (2 test cases)

Test #18:

score: 0
Accepted
time: 200ms
memory: 44292kb

input:

2
149994 189488
105606 1 132955 2
36574 1 86107 2
101018 2 113530 1
122540 2 143227 1
16632 2 89793 1
25443 1 149904 2
99976 2 136760 1
10596 2 112318 1
84455 1 132258 2
85919 2 93042 1
42680 2 68046 1
60230 2 112109 1
30417 1 79467 2
72216 1 109099 2
24431 2 26346 1
31235 1 109427 2
100973 2 114543...

output:

198916
188815 188263 188258 187842 187428 187373 187305 186675 186476 185892 185469 185291 185267 185084 184151 184075 183568 183436 183247 182893 182681 182526 182434 181336 181320 181227 181217 181199 180737 180226 179029 178339 178306 178022 177574 176432 175653 175614 174904 173871 173868 173506...

result:

ok Correct. (2 test cases)

Test #19:

score: 0
Accepted
time: 253ms
memory: 75028kb

input:

1
299998 436956
66759 1 261790 2
109661 2 298655 1
46487 1 170884 2
76196 2 124936 1
70653 1 154152 2
187319 1 250381 2
131759 1 133674 2
153676 1 231765 2
95797 1 282385 2
95776 1 187606 2
6703 2 106783 1
251760 2 267115 1
54769 2 192966 1
115099 2 180310 1
192901 2 250903 1
35909 2 295379 1
22399 ...

output:

394765
435590 434452 432877 432194 431733 431654 426791 425699 425197 424925 424910 423811 420749 420387 418623 417152 412730 412379 410798 406997 405398 403737 403736 403611 401023 400137 399681 398890 398116 397857 396782 395995 395813 394865 394579 394166 393744 393150 392945 392858 392786 391039...

result:

ok Correct. (1 test case)

Test #20:

score: 0
Accepted
time: 240ms
memory: 77792kb

input:

1
299994 438245
38127 2 88766 1
59431 1 233331 2
225189 2 299437 1
76723 2 250018 1
80328 1 284489 2
135816 2 296190 1
27764 2 225748 1
57528 2 199070 1
60742 1 139855 2
129082 1 134585 2
72351 1 177898 2
6906 1 35622 2
33083 2 135388 1
92785 2 180981 1
102084 2 111670 1
116574 1 276018 2
113641 2 2...

output:

362332
438014 435284 434285 434088 433864 432019 430713 430430 429548 428886 428804 428567 425805 425680 422071 421834 420193 420120 418652 416734 416714 416451 416269 416010 414760 414034 414027 413337 411589 411355 409361 408959 408327 405614 405481 404200 403725 402084 401172 400487 400476 399802...

result:

ok Correct. (1 test case)

Test #21:

score: 0
Accepted
time: 321ms
memory: 80636kb

input:

1
299998 498452
39091 2 59969 1
15828 2 270690 1
163349 2 191051 1
42486 1 110810 2
30384 1 223902 2
75185 1 269916 2
56964 2 162885 1
98233 2 196058 1
116601 1 127054 2
85919 1 102077 2
196200 2 214656 1
54709 1 265378 2
87175 1 234557 2
15966 1 21852 2
197173 1 277230 2
48503 2 49594 1
67349 2 242...

output:

400616
498221 497441 497432 495950 495800 495483 492991 491402 491064 490875 490267 490049 489750 489451 488655 486447 485588 485539 485525 485118 482816 482480 481963 481851 479901 478611 478312 476181 472356 471447 470145 469880 469863 469037 468709 467761 467028 465894 465446 464749 463902 463604...

result:

ok Correct. (1 test case)

Test #22:

score: 0
Accepted
time: 342ms
memory: 79380kb

input:

1
299995 499550
77642 2 123304 1
18605 1 73000 2
172858 1 248852 2
232126 2 281373 1
42007 2 117419 1
223100 2 257268 1
20588 1 213881 2
221459 2 249009 1
151591 2 176060 1
192169 1 210466 2
33033 1 83266 2
149863 2 281213 1
201519 1 223370 2
166375 1 193359 2
9628 2 156701 1
174303 2 207866 1
24592...

output:

400646
497493 496356 496328 495756 495705 490766 488866 487252 484499 484317 483685 482619 481762 481475 481202 480570 479755 478144 476958 476742 476662 476135 475812 475467 474407 474028 472953 472909 471617 471583 471320 470610 470275 469912 469425 468678 466140 465531 465516 464818 463679 462731...

result:

ok Correct. (1 test case)

Test #23:

score: 0
Accepted
time: 531ms
memory: 105068kb

input:

1
500000 499975
309101 2 498946 1
281120 2 349107 1
196611 1 428634 2
366844 1 454632 2
99985 2 491559 1
463849 2 481265 1
15616 2 149720 1
217051 2 272193 1
170421 2 180431 1
286108 1 319941 2
35639 1 479590 2
119301 2 472138 1
143961 2 234120 1
76549 1 381510 2
308177 2 334281 1
320444 2 467256 1
...

output:

800360
499476 496868 490451 490102 489200 488618 486529 484493 484332 481808 481778 481491 478331 478017 476477 473553 472880 470629 467406 464389 460975 459932 457913 457796 457629 456225 455367 453281 453170 452141 451937 451859 451842 450325 450286 450284 449761 448251 448004 447637 447130 446921...

result:

ok Correct. (1 test case)

Test #24:

score: 0
Accepted
time: 502ms
memory: 107884kb

input:

1
500000 499909
166847 2 203459 1
216068 1 237544 2
20036 1 283572 2
307653 1 464166 2
254057 1 287554 2
71599 1 145286 2
41917 1 218529 2
9253 2 472960 1
16916 1 44764 2
139158 2 362692 1
7006 1 462308 2
207592 2 323072 1
38281 1 145367 2
152055 2 258524 1
360540 2 390042 1
199177 1 247048 2
335637...

output:

800362
498573 498480 498322 497187 496973 495776 495665 493010 491677 491216 490966 488956 488865 488143 488114 485856 484732 483804 482350 482022 480957 479598 479044 478574 476625 476079 474585 474439 473258 472111 470369 467883 467271 467068 464649 463910 463824 463765 463325 462452 461971 458391...

result:

ok Correct. (1 test case)

Test #25:

score: 0
Accepted
time: 316ms
memory: 81132kb

input:

1
299992 496559
131746 1 232026 2
19016 2 180433 1
64221 1 70241 2
234723 2 260569 1
215594 2 236635 1
50989 2 176563 1
122707 2 278470 1
121505 1 152774 2
50211 2 130736 1
94525 2 281655 1
173141 1 176255 2
1808 2 168157 1
225766 1 247791 2
96263 1 280574 2
87079 1 200248 2
62377 2 87304 1
40727 2 ...

output:

400632
496240 494734 493505 492858 492671 490074 489963 489842 489602 487115 483540 482781 481844 480255 479630 478905 476400 475921 474561 474213 474174 473848 472351 472286 472230 468898 463910 463857 462321 461937 461594 460043 459844 459502 458653 455468 455197 454066 453976 452940 452355 452014...

result:

ok Correct. (1 test case)

Test #26:

score: 0
Accepted
time: 303ms
memory: 76984kb

input:

1
299989 499616
41124 2 236629 1
1708 2 20000 1
34477 1 34685 2
97 1 78502 2
162521 2 235391 1
937 2 226181 1
158944 1 282924 2
30060 2 98585 1
86033 1 271338 2
220135 1 261253 2
31995 1 91491 2
95080 1 145427 2
80355 2 218928 1
97707 2 187312 1
99043 1 175236 2
100685 1 109409 2
40482 2 216124 1
41...

output:

400613
498663 497950 496936 496888 495284 495276 494301 492233 492071 489876 489611 488583 487637 487302 486884 485238 485119 481049 479976 479279 478852 476193 475375 474053 473908 473713 472917 471564 470723 470337 467461 466552 465607 464064 462426 460031 459772 459706 459371 458364 457596 457580...

result:

ok Correct. (1 test case)

Test #27:

score: 0
Accepted
time: 513ms
memory: 107500kb

input:

1
500000 499960
156495 2 222771 1
192943 1 231434 2
52394 2 129100 1
22349 1 286266 2
252684 2 449139 1
49700 2 421137 1
133905 1 189382 2
278790 2 407847 1
155574 2 156461 1
355506 2 449725 1
73782 1 314244 2
39645 2 471881 1
95343 2 321999 1
382747 2 485247 1
24729 1 481479 2
179015 1 488398 2
211...

output:

800381
495976 495973 494827 493502 491761 488984 488968 488853 487860 485880 479995 477419 477126 475704 475211 474774 473932 472862 471409 471186 470586 469967 469589 469357 469140 467802 465113 464005 463980 463508 461741 460126 458904 458316 457996 457233 456976 456585 455706 453686 453677 453649...

result:

ok Correct. (1 test case)

Test #28:

score: 0
Accepted
time: 532ms
memory: 106768kb

input:

1
500000 499907
85402 2 291981 1
247209 2 375781 1
121657 2 393609 1
145810 2 254554 1
278586 1 476600 2
120097 1 305154 2
134366 1 240630 2
126915 2 404476 1
163364 1 458303 2
298699 1 471885 2
60039 2 134949 1
218817 2 223093 1
76531 2 370130 1
124352 2 128371 1
65133 2 113736 1
24905 2 390647 1
4...

output:

800349
499523 498529 497966 497228 496461 494722 494679 494632 494179 492820 491728 490720 489964 486968 486958 486372 486269 484259 483774 483641 483624 481634 481555 481200 480656 477141 476852 476780 475940 475823 474342 471786 469780 467576 467296 466864 464932 464794 464438 463582 463568 462830...

result:

ok Correct. (1 test case)
English 繁體中文 简体中文

Server Time: 2024-12-04 23:37:24 | OpenSource Project