QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#783327#9345. Artful Paintingsrotcar08AC ✓390ms4256kbC++171.7kb2024-11-26 08:21:152024-11-26 08:21:16

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4024kb

input:

1
3 1 1
1 2 1
2 2 1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

1
1000 500 500
479 860 170
73 939 25
363 772 30
185 584 89
326 482 10
784 949 23
384 740 114
233 693 45
167 724 211
217 436 95
46 701 153
138 585 67
321 388 11
114 890 194
407 854 74
438 845 117
9 718 259
393 576 35
182 707 257
451 766 136
150 382 31
468 785 40
202 490 46
326 815 59
272 441 77
123 8...

output:

492

result:

ok single line: '492'

Test #3:

score: 0
Accepted
time: 124ms
memory: 4216kb

input:

1
3000 1000 1000
497 660 17
36 1021 195
2363 2786 90
1202 1218 5
1443 1627 76
2398 2642 59
1614 2082 296
2241 2286 3
360 2995 1736
2163 2566 245
526 990 103
916 1774 392
523 762 38
140 1912 187
472 2868 33
945 1039 60
739 2666 99
865 1440 143
1603 2378 97
672 1202 322
75 1406 367
1483 2534 397
1875 ...

output:

1977

result:

ok single line: '1977'

Test #4:

score: 0
Accepted
time: 251ms
memory: 4196kb

input:

1
3000 3000 3000
1277 1792 170
1578 1791 2
880 1814 109
2391 2691 185
385 1470 379
882 1802 315
1104 1616 310
121 1609 358
730 1880 729
1199 2068 535
666 2098 210
1642 1765 64
11 1567 437
188 2911 1398
2255 2257 0
2123 2428 32
797 1981 566
463 2583 125
517 2603 62
35 820 10
1446 2327 142
260 2997 92...

output:

1992

result:

ok single line: '1992'

Test #5:

score: 0
Accepted
time: 24ms
memory: 4016kb

input:

3
1000 500 500
591 664 15
735 959 57
537 897 80
744 964 57
666 917 58
121 545 83
352 374 2
300 377 20
140 889 156
658 905 59
395 595 36
675 784 22
593 967 86
435 620 34
478 846 75
46 680 124
81 882 165
20 471 87
279 393 27
693 716 4
125 734 121
154 921 160
109 691 114
3 802 160
743 833 19
216 236 5
...

output:

204
469
627

result:

ok 3 lines

Test #6:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

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

output:

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

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 1ms
memory: 4024kb

input:

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

output:

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

result:

ok 100 lines

Test #8:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

10
67 28 17
33 53 19
32 42 9
5 36 29
11 16 6
1 57 53
12 13 2
53 57 5
43 64 21
20 41 19
42 51 10
10 10 1
24 25 2
3 15 12
5 67 58
40 41 2
8 28 21
1 17 16
34 61 25
46 59 13
21 45 22
11 51 38
7 25 19
8 8 1
29 34 4
25 63 35
60 67 8
10 45 33
7 8 2
3 50 18
3 57 11
50 67 45
4 64 6
61 64 58
54 57 58
2 13 51
...

output:

62
0
31
10
22
16
100
6
48
20

result:

ok 10 lines

Test #9:

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

input:

1
3000 3000 3000
1422 2281 584
1820 2540 304
464 2049 641
1991 2485 89
2029 2185 83
235 812 385
283 2935 760
558 1776 472
176 2540 1558
1507 2713 599
2181 2889 456
236 2165 867
406 913 354
496 2752 1627
1173 1382 156
498 2705 828
2489 2975 298
1817 2634 293
2571 2848 133
737 1938 307
688 2795 1565
1...

output:

2362

result:

ok single line: '2362'

Test #10:

score: 0
Accepted
time: 174ms
memory: 4208kb

input:

1
3000 3000 3000
595 727 57
2704 2779 37
556 1280 196
363 2067 970
1177 1260 37
1650 2801 478
1861 1886 11
96 690 276
2139 2902 550
1997 2105 19
1376 2711 269
18 2293 837
2003 2931 67
581 2210 468
1786 2540 667
1496 2164 650
1872 2606 23
1415 2296 450
337 2544 1861
2348 2997 567
101 1097 393
150 177...

output:

2907

result:

ok single line: '2907'

Test #11:

score: 0
Accepted
time: 62ms
memory: 4076kb

input:

3
1000 500 500
584 587 0
444 465 0
146 246 12
19 812 138
142 538 7
858 921 41
259 916 304
2 956 226
634 783 60
420 490 38
848 875 21
377 612 71
356 751 175
614 835 133
247 915 195
89 423 22
41 700 390
67 906 186
253 335 28
145 945 485
283 333 23
168 971 262
88 284 54
6 246 56
195 691 31
881 883 1
22...

output:

663
489
472

result:

ok 3 lines

Test #12:

score: 0
Accepted
time: 26ms
memory: 4064kb

input:

4
500 500 500
241 277 16
324 356 12
91 332 31
190 209 2
25 438 150
200 415 98
56 184 46
37 75 19
175 369 96
240 457 97
77 126 19
13 382 36
38 155 33
9 441 121
86 327 57
174 339 47
88 262 46
292 308 2
96 145 2
215 382 86
6 425 117
27 375 146
318 469 7
268 367 38
98 226 7
7 169 45
298 488 21
102 340 7...

output:

239
253
613
728

result:

ok 4 lines

Test #13:

score: 0
Accepted
time: 46ms
memory: 3976kb

input:

3
1000 0 0
1000 1 0
1 2 1
1000 0 1
50 150 5

output:

0
1
5

result:

ok 3 lines

Test #14:

score: 0
Accepted
time: 43ms
memory: 4144kb

input:

3
1000 1000 1000
22 108 49
385 410 0
371 725 255
368 405 4
649 881 44
211 574 236
432 625 59
562 583 8
187 745 291
637 952 115
542 858 31
26 431 95
242 361 16
836 868 20
171 542 153
548 971 248
466 489 14
243 400 46
63 339 182
456 652 108
206 212 1
170 700 177
193 203 1
292 569 91
826 846 1
346 545 ...

output:

728
691
742

result:

ok 3 lines

Test #15:

score: 0
Accepted
time: 58ms
memory: 3932kb

input:

3
1000 1000 1000
407 684 160
499 971 326
54 861 464
18 754 241
242 524 161
154 232 60
345 730 77
441 927 299
462 614 97
108 431 9
90 462 278
278 521 120
638 947 152
44 671 212
418 699 121
568 818 97
201 539 131
79 349 88
24 54 17
216 862 292
86 327 122
400 928 80
61 991 589
72 824 526
400 834 314
52...

output:

786
213
807

result:

ok 3 lines

Test #16:

score: 0
Accepted
time: 235ms
memory: 4184kb

input:

1
3000 3000 1000
2235 2582 29
340 386 4
727 2329 1369
580 2944 2120
2200 2295 44
2099 2625 232
65 2407 1334
593 1039 190
1910 1996 10
2689 2921 74
338 567 1
822 1014 125
1832 2846 619
435 2184 773
1400 1845 312
1096 1897 465
1195 2372 651
450 2709 349
1176 2327 133
2743 2925 17
119 2568 1431
1537 23...

output:

2720

result:

ok single line: '2720'

Test #17:

score: 0
Accepted
time: 209ms
memory: 4256kb

input:

1
3000 3000 0
714 827 48
745 2157 809
1698 2512 748
2975 2979 4
908 2860 1427
2517 2954 348
523 2863 1158
821 1128 0
1339 2534 786
571 2684 1129
2023 2320 182
377 926 473
632 1620 142
172 1218 884
1969 2750 210
1650 2035 45
564 1995 507
1655 2646 701
948 2373 742
710 2539 1556
1341 2370 851
601 2432...

output:

2882

result:

ok single line: '2882'

Test #18:

score: 0
Accepted
time: 162ms
memory: 4176kb

input:

1
3000 3000 0
290 665 96
1622 1672 34
618 927 4
747 2448 753
508 2058 285
733 972 168
491 1509 935
1241 1313 60
2566 2994 376
1610 2973 154
996 2247 732
391 981 176
2236 2840 160
1093 1527 76
1167 2220 810
654 1632 769
1866 2395 262
1446 1716 247
2217 2724 160
346 775 261
1346 1455 33
325 927 197
81...

output:

2921

result:

ok single line: '2921'

Test #19:

score: 0
Accepted
time: 141ms
memory: 4004kb

input:

1
3000 100 100
1414 1534 120
1793 1817 25
2370 2537 167
643 686 43
186 239 53
2120 2196 77
2035 2162 126
1810 1969 160
75 111 36
1655 1887 231
864 1109 243
93 321 226
2817 2934 117
1687 1831 145
1675 1816 141
837 944 107
600 655 54
1539 1755 215
1269 1397 129
430 617 187
2401 2589 188
1021 1146 123
...

output:

2938

result:

ok single line: '2938'

Test #20:

score: 0
Accepted
time: 390ms
memory: 4160kb

input:

1
3000 3000 3000
944 944 1
2138 2141 4
2009 2020 11
1928 1936 8
2048 2049 2
729 738 10
804 815 12
86 103 18
373 382 10
2618 2630 12
1438 1439 2
754 762 8
279 294 15
2716 2720 4
1430 1431 2
158 159 2
2749 2762 13
1368 1385 15
1116 1128 13
2481 2498 16
1535 1551 16
2970 2978 8
2616 2618 2
2847 2853 6
...

output:

2687

result:

ok single line: '2687'

Test #21:

score: 0
Accepted
time: 317ms
memory: 4208kb

input:

1
3000 1428 2397
1820 1841 19
1746 1797 47
1726 1737 12
661 758 86
2053 2098 40
2829 2832 3
2908 2915 7
2114 2143 25
2257 2340 72
2675 2709 32
191 308 104
1935 2030 85
1788 1894 97
2218 2339 109
2224 2246 23
2014 2090 64
380 447 60
1597 1706 101
1698 1727 24
1584 1652 63
1791 1843 47
2604 2685 70
17...

output:

2665

result:

ok single line: '2665'

Test #22:

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

input:

1
3000 0 2473
1458 1461 1497
1852 1862 1492
2790 2790 1499
2881 2884 1497
2743 2746 1496
105 113 1492
2418 2426 1490
1219 1219 1498
1457 1463 1493
862 870 1489
1540 1545 1493
331 336 1495
2073 2078 1494
1488 1490 1498
2596 2599 1493
1600 1607 1494
965 975 1490
1661 1667 1494
787 788 1499
169 173 149...

output:

1502

result:

ok single line: '1502'

Test #23:

score: 0
Accepted
time: 146ms
memory: 4144kb

input:

1
3000 0 1984
894 900 1491
2427 2437 1488
2240 2244 1495
2899 2909 1486
1961 1970 1490
59 65 1494
1550 1560 1486
2255 2258 1494
1285 1294 1485
1319 1319 1500
1059 1063 1498
2903 2906 1492
1125 1134 1486
2971 2980 1488
2988 2990 1493
752 755 1497
58 66 1492
1429 1430 1503
1134 1141 1495
2725 2726 149...

output:

1504

result:

ok single line: '1504'

Extra Test:

score: 0
Extra Test Passed