QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#418172#6526. Canvasrotcar08AC ✓206ms58188kbC++142.4kb2024-05-23 11:32:152024-05-23 11:32:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 30052kb

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: 29892kb

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 8 5 3 7 6 11 4 10 9 2 1 12

result:

ok Correct. (1 test case)

Test #3:

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

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: 6ms
memory: 29904kb

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 1 2 6 5

result:

ok Correct. (1 test case)

Test #5:

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

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
1 3 4 5 2

result:

ok Correct. (1 test case)

Test #6:

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

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
4 1 5 6 3 2

result:

ok Correct. (1 test case)

Test #7:

score: 0
Accepted
time: 15ms
memory: 28636kb

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
15 13 11 9 7 6 1 10 4 16 14 2 3 8 5 12 
20
14 5 1 13 10 9 8 12 15 3 11 7 6 2 4 
21
11 8 6 2 10 3 13 9 12 7 4 1 14 5 
18
12 11 10 7 14 13 6 4 8 3 9 1 5 2 
21
12 10 6 4 5 17 8 2 7 3 1 18 13 11 14 16 19 9 15 
21
14 11 9 6 3 5 13 8 4 10 2 7 12 1 
21
15 8 7 6 3 1 5 2 14 11 9 13 4 12 10 
19
17 11 7 4 2...

result:

ok Correct. (2000 test cases)

Test #8:

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

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
15 14 10 3 1 2 12 11 13 4 16 5 18 9 7 17 8 6 
21
17 4 2 5 1 11 15 8 6 9 16 13 14 3 10 12 7 
21
15 13 12 9 8 6 3 1 11 16 5 18 7 2 4 17 10 14 
19
18 16 12 11 8 6 4 3 2 7 13 15 14 1 5 10 9 17 
19
15 13 7 4 3 11 1 16 14 5 2 12 10 8 9 6 
21
13 9 3 5 4 7 8 11 10 6 12 1 2 
20
12 6 1 7 10 3 13 4 9 11 8 2...

result:

ok Correct. (2000 test cases)

Test #9:

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

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

result:

ok Correct. (5 test cases)

Test #10:

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

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

result:

ok Correct. (5 test cases)

Test #11:

score: 0
Accepted
time: 81ms
memory: 32136kb

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
1932 1931 1930 1927 1924 1919 1916 1915 1912 1908 1907 1905 1904 1903 1902 1894 1893 1890 1889 1888 1883 1877 1873 1870 1865 1857 1853 1850 1847 1846 1839 1837 1836 1834 1831 1828 1825 1821 1814 1811 1810 1806 1805 1804 1803 1802 1798 1797 1796 1787 1778 1777 1772 1770 1769 1768 1762 1757 1754 ...

result:

ok Correct. (200 test cases)

Test #12:

score: 0
Accepted
time: 84ms
memory: 31668kb

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 1671 1662 1654 1643 1633 1626 1624 1608 1586 1564 1548 1542 1537 1531 1527 1518 1515 1513 1496 1481 1477 1471 1439 1438 1425 1412 1394 1392 1381 1377 1373 1366 1357 1353 1342 1338 1332 1331 1323 1321 1316 1303 1301 1296 1270 1262 1245 1242 1239 1238 1235 1224 1220 1176 1174 1168 1167 1155 ...

result:

ok Correct. (200 test cases)

Test #13:

score: 0
Accepted
time: 90ms
memory: 32192kb

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
1816 1815 1812 1811 1810 1809 1807 1798 1796 1794 1793 1789 1783 1782 1781 1780 1779 1778 1774 1772 1768 1764 1761 1756 1746 1745 1742 1741 1738 1735 1734 1732 1730 1727 1726 1722 1721 1720 1718 1717 1716 1715 1714 1713 1711 1703 1702 1698 1696 1691 1690 1688 1686 1682 1681 1680 1679 1676 1673 1...

result:

ok Correct. (200 test cases)

Test #14:

score: 0
Accepted
time: 83ms
memory: 31968kb

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
1665 1664 1662 1661 1659 1647 1638 1635 1631 1630 1628 1623 1618 1607 1605 1600 1599 1591 1590 1587 1585 1578 1571 1569 1568 1565 1563 1552 1549 1541 1540 1538 1537 1528 1527 1525 1521 1520 1519 1517 1516 1511 1510 1508 1505 1503 1499 1494 1490 1485 1484 1482 1478 1476 1475 1474 1473 1472 1470 ...

result:

ok Correct. (200 test cases)

Test #15:

score: 0
Accepted
time: 118ms
memory: 36300kb

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
97036 97035 97033 97028 97026 97023 97014 97012 97005 97002 96995 96992 96991 96988 96968 96965 96964 96959 96958 96956 96952 96951 96948 96937 96933 96932 96929 96918 96914 96907 96900 96897 96887 96884 96873 96867 96863 96861 96856 96854 96848 96844 96842 96840 96837 96834 96832 96819 96817 ...

result:

ok Correct. (4 test cases)

Test #16:

score: 0
Accepted
time: 122ms
memory: 37016kb

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
97743 97725 97715 97710 97701 97700 97696 97694 97692 97682 97680 97678 97670 97657 97652 97646 97639 97636 97632 97622 97618 97616 97601 97589 97576 97564 97555 97548 97534 97533 97528 97521 97516 97511 97506 97483 97476 97473 97467 97466 97430 97418 97410 97402 97398 97397 97394 97388 97386 ...

result:

ok Correct. (4 test cases)

Test #17:

score: 0
Accepted
time: 138ms
memory: 39880kb

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
197683 197658 197612 197602 197600 197598 197594 197591 197581 197554 197549 197526 197491 197459 197429 197426 197394 197377 197375 197371 197353 197346 197331 197326 197275 197272 197246 197231 197212 197208 197205 197197 197186 197178 197176 197155 197141 197114 197053 197052 197043 197030...

result:

ok Correct. (2 test cases)

Test #18:

score: 0
Accepted
time: 139ms
memory: 41176kb

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
189484 189480 189478 189475 189474 189470 189466 189463 189458 189452 189450 189449 189448 189446 189441 189440 189436 189433 189432 189429 189421 189420 189417 189415 189414 189413 189410 189409 189405 189404 189399 189398 189392 189391 189389 189387 189381 189377 189375 189373 189372 189366...

result:

ok Correct. (2 test cases)

Test #19:

score: 0
Accepted
time: 167ms
memory: 50232kb

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
436956 436953 436952 436950 436948 436942 436933 436932 436929 436918 436916 436914 436911 436908 436903 436902 436901 436896 436883 436879 436870 436869 436865 436864 436862 436861 436857 436856 436849 436848 436845 436843 436842 436836 436835 436834 436832 436831 436829 436821 436810 436808...

result:

ok Correct. (1 test case)

Test #20:

score: 0
Accepted
time: 180ms
memory: 51540kb

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
438243 438239 438238 438235 438231 438227 438223 438218 438217 438213 438212 438211 438208 438200 438199 438198 438187 438186 438185 438183 438182 438180 438165 438163 438160 438140 438135 438130 438123 438119 438112 438107 438104 438098 438091 438085 438083 438078 438077 438074 438066 438062...

result:

ok Correct. (1 test case)

Test #21:

score: 0
Accepted
time: 178ms
memory: 53448kb

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
498452 498451 498444 498438 498435 498431 498426 498421 498417 498412 498410 498409 498408 498407 498406 498404 498403 498400 498394 498386 498385 498378 498369 498368 498365 498363 498361 498359 498355 498345 498344 498334 498330 498328 498325 498324 498322 498321 498314 498313 498309 498306...

result:

ok Correct. (1 test case)

Test #22:

score: 0
Accepted
time: 176ms
memory: 54520kb

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
499513 499457 499359 499239 499194 499191 499073 499016 499000 498863 498794 498539 498517 498277 498237 498116 498102 498027 498019 497966 497858 497843 497820 497798 497493 497467 497450 497416 497381 497380 497326 497248 497185 497174 496986 496974 496949 496744 496707 496703 496590 496589...

result:

ok Correct. (1 test case)

Test #23:

score: 0
Accepted
time: 191ms
memory: 54944kb

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
499974 499973 499968 499967 499960 499953 499945 499944 499936 499924 499923 499911 499901 499898 499894 499891 499885 499883 499879 499870 499866 499861 499859 499849 499844 499838 499836 499829 499820 499806 499803 499796 499794 499786 499768 499767 499765 499747 499729 499724 499710 499706...

result:

ok Correct. (1 test case)

Test #24:

score: 0
Accepted
time: 189ms
memory: 55388kb

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
499905 499871 499865 499844 499840 499838 499808 499777 499744 499695 499612 499599 499522 499460 499458 499443 499396 499365 499361 499203 499125 499094 499051 498964 498957 498858 498839 498822 498810 498808 498806 498792 498783 498779 498702 498666 498658 498624 498573 498568 498557 498524...

result:

ok Correct. (1 test case)

Test #25:

score: 0
Accepted
time: 187ms
memory: 52220kb

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
496545 496544 496543 496540 496539 496532 496527 496521 496511 496508 496500 496494 496487 496473 496472 496462 496456 496444 496439 496433 496412 496409 496407 496403 496378 496377 496375 496361 496344 496338 496336 496316 496315 496310 496308 496301 496299 496283 496282 496277 496266 496256...

result:

ok Correct. (1 test case)

Test #26:

score: 0
Accepted
time: 196ms
memory: 51568kb

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
499612 499607 499603 499602 499601 499599 499598 499585 499583 499575 499574 499564 499561 499559 499550 499549 499543 499539 499530 499529 499515 499513 499512 499504 499501 499500 499494 499491 499488 499482 499475 499474 499473 499464 499463 499461 499457 499456 499449 499446 499432 499430...

result:

ok Correct. (1 test case)

Test #27:

score: 0
Accepted
time: 185ms
memory: 58188kb

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
499960 499956 499951 499942 499940 499937 499928 499915 499912 499893 499885 499873 499872 499866 499858 499856 499841 499831 499813 499811 499773 499749 499724 499722 499716 499713 499708 499704 499690 499689 499685 499680 499661 499644 499643 499635 499633 499630 499628 499617 499611 499609...

result:

ok Correct. (1 test case)

Test #28:

score: 0
Accepted
time: 206ms
memory: 54828kb

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
499840 499825 499812 499810 499798 499791 499777 499772 499768 499758 499752 499748 499743 499734 499731 499730 499724 499722 499721 499708 499705 499704 499695 499693 499690 499667 499664 499650 499612 499607 499599 499595 499592 499579 499576 499574 499572 499562 499559 499555 499549 499546...

result:

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

Server Time: 2024-12-11 22:09:33 | OpenSource Project