QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#670786#7680. SubwaygoodmanAC ✓2ms10308kbC++143.0kb2024-10-24 01:20:372024-10-24 01:20:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
11 10000002 -1001 2 1 10000006 -1001 10000007 -1003 10000008 -1001 1 2 10000010 -1001 10000011 -1003 10000012 -1001 3 3 10000016 -1001 
7 10000000 -1001 2 1 10000004 -1001 10000009 -1011 10000014 -1001 3 3 10000018 -1001

result:

ok ok Sum L = 18

Test #2:

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

input:

1
1 1 1

output:

1
3 10000000 -1001 1 1 10000002 -1001

result:

ok ok Sum L = 3

Test #3:

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

input:

1
1 1 50

output:

50
3 10000000 -1001 1 1 10000100 -1001 
3 10000002 -1001 1 1 10000102 -1001 
3 10000004 -1001 1 1 10000104 -1001 
3 10000006 -1001 1 1 10000106 -1001 
3 10000008 -1001 1 1 10000108 -1001 
3 10000010 -1001 1 1 10000110 -1001 
3 10000012 -1001 1 1 10000112 -1001 
3 10000014 -1001 1 1 10000114 -1001 
3...

result:

ok ok Sum L = 150

Test #4:

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

input:

50
662 -567 48
728 -120 7
307 669 27
-885 -775 21
100 242 9
-784 -537 41
940 198 46
736 -551 30
-449 456 16
-945 382 18
-182 810 49
213 187 44
853 245 48
617 -305 19
-81 261 3
617 208 8
-548 -652 6
-888 -667 14
-371 -812 43
202 -702 10
-668 -725 5
961 -919 33
-870 -697 50
428 810 29
560 405 7
348 -3...

output:

50
47 10000040 -1001 961 -919 10000106 -1001 10000131 -1051 10000156 -1001 -306 -897 10000242 -1001 10000319 -1155 10000396 -1001 -371 -812 10000482 -1001 10000507 -1051 10000532 -1001 -885 -775 10000574 -1001 10000601 -1055 10000628 -1001 -462 -719 10000646 -1001 10000647 -1003 10000648 -1001 202 -...

result:

ok ok Sum L = 4722

Test #5:

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

input:

50
-772 697 1
-756 -909 1
659 923 1
850 471 1
260 -24 1
473 -639 1
-575 393 1
-466 197 1
333 -637 1
-192 -890 1
103 546 1
749 -723 1
-573 613 1
214 -138 1
277 928 1
266 291 1
911 275 1
-680 -67 1
69 190 1
-197 -795 1
684 618 1
729 -115 1
-658 -229 1
-595 -470 1
898 -172 1
401 81 1
133 685 1
223 400 ...

output:

1
199 10000000 -1001 -162 -959 10000002 -1001 10000003 -1003 10000004 -1001 -756 -909 10000006 -1001 10000007 -1003 10000008 -1001 -192 -890 10000010 -1001 10000011 -1003 10000012 -1001 30 -869 10000014 -1001 10000015 -1003 10000016 -1001 -197 -795 10000018 -1001 10000019 -1003 10000020 -1001 749 -7...

result:

ok ok Sum L = 199

Test #6:

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

input:

50
-56 747 3
993 -490 4
930 -139 1
-298 -330 1
938 -351 5
-973 100 5
-472 44 4
345 628 5
481 -91 4
789 581 5
457 -29 4
871 -799 1
692 994 4
699 854 2
893 -33 1
-483 256 3
-962 -540 2
846 -893 1
830 609 5
845 -383 2
-552 -966 1
-544 -51 1
564 186 4
-615 -675 1
618 -911 3
-561 -302 4
-293 667 3
-334 -...

output:

5
103 10000004 -1001 356 -986 10000012 -1001 10000015 -1007 10000018 -1001 348 -975 10000026 -1001 10000033 -1015 10000040 -1001 618 -911 10000046 -1001 10000047 -1003 10000048 -1001 846 -893 10000050 -1001 10000051 -1003 10000052 -1001 594 -847 10000062 -1001 10000087 -1051 10000112 -1001 840 -638 ...

result:

ok ok Sum L = 559

Test #7:

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

input:

50
600 997 5
-893 -204 3
408 443 1
-560 -748 7
-647 161 6
-285 -980 1
87 -582 7
-48 -721 7
997 285 2
-189 -728 8
525 222 4
-324 816 9
760 317 3
753 -480 10
-813 -921 3
-325 -875 8
-747 816 10
-627 605 7
775 786 6
136 -54 2
274 948 10
216 -113 7
924 68 3
101 576 8
60 -501 2
898 801 8
-767 -974 10
-99...

output:

10
59 10000002 -1001 -313 -996 10000010 -1001 10000017 -1015 10000024 -1001 -767 -974 10000044 -1001 10000083 -1079 10000122 -1001 -325 -875 10000138 -1001 10000139 -1003 10000140 -1001 -19 -845 10000150 -1001 10000159 -1019 10000168 -1001 166 -766 10000178 -1001 10000179 -1003 10000180 -1001 -560 -...

result:

ok ok Sum L = 1114

Test #8:

score: 0
Accepted
time: 2ms
memory: 10308kb

input:

50
24 -889 49
117 418 49
25 524 44
980 -416 43
-494 357 41
-287 -285 46
151 574 41
-289 68 49
-515 -540 41
-367 -178 47
-887 151 45
197 -272 47
714 724 45
-737 94 49
810 830 47
808 -695 41
537 -637 49
-142 -167 44
-749 -631 47
445 -444 42
801 910 43
59 363 42
-912 466 50
-649 -479 48
-958 -511 49
88...

output:

50
123 10000036 -1001 75 -958 10000134 -1001 10000195 -1123 10000256 -1001 -282 -917 10000346 -1001 10000375 -1059 10000404 -1001 24 -889 10000502 -1001 10000571 -1139 10000640 -1001 173 -857 10000726 -1001 10000743 -1035 10000760 -1001 273 -830 10000852 -1001 10000927 -1151 10001002 -1001 808 -695 ...

result:

ok ok Sum L = 9022

Test #9:

score: 0
Accepted
time: 2ms
memory: 8184kb

input:

50
151 -171 50
-367 -951 50
808 569 50
150 -618 50
27 -476 50
-846 729 50
549 -456 50
50 646 50
294 -70 50
-571 104 50
128 -265 50
913 -700 50
267 -965 50
896 846 50
-2 713 50
21 679 50
-515 975 50
168 180 50
-369 -98 50
676 115 50
643 -779 50
920 -237 50
-324 450 50
149 -378 50
-882 -602 50
-126 -7...

output:

50
199 10000098 -1001 -302 -989 10000198 -1001 10000199 -1003 10000200 -1001 267 -965 10000300 -1001 10000399 -1199 10000498 -1001 -367 -951 10000598 -1001 10000599 -1003 10000600 -1001 417 -944 10000700 -1001 10000799 -1199 10000898 -1001 197 -923 10000998 -1001 10000999 -1003 10001000 -1001 481 -8...

result:

ok ok Sum L = 9950

Test #10:

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

input:

50
4 5 34
1 -5 24
-4 -4 32
-3 3 28
0 -1 21
1 -4 25
0 0 30
0 -4 42
-3 -2 44
-5 -3 37
4 -1 46
5 2 20
2 2 37
-2 5 35
-2 -1 39
2 4 32
-4 -3 42
0 3 32
3 5 47
-4 1 2
5 -1 17
-5 -4 5
-2 2 29
-5 1 11
2 -5 43
4 4 14
-5 0 9
0 -5 17
5 1 27
-3 0 24
-1 4 16
5 0 50
3 -2 18
1 -2 6
2 -1 29
-1 3 38
1 5 36
-3 1 28
-3...

output:

50
79 10000070 -1001 -2 -5 10000162 -1001 10000183 -1043 10000204 -1001 0 -5 10000238 -1001 10000251 -1027 10000264 -1001 1 -5 10000312 -1001 10000347 -1071 10000382 -1001 2 -5 10000468 -1001 10000529 -1123 10000590 -1001 -4 -4 10000654 -1001 10000667 -1027 10000680 -1001 -1 -4 10000718 -1001 100007...

result:

ok ok Sum L = 5646

Test #11:

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

input:

50
2 0 2
2 -3 2
4 1 2
-3 -3 2
-5 1 2
5 3 2
-5 -3 2
-3 -2 2
2 -1 2
2 3 2
4 4 1
1 -4 1
5 -1 2
-4 1 2
3 -2 1
-1 2 2
5 -5 2
-2 1 2
-5 -1 2
-2 -1 2
-1 -2 2
5 5 1
0 -2 2
1 1 1
2 2 2
3 5 2
-2 -4 1
-3 5 1
4 2 2
-4 -4 2
-3 2 1
5 0 2
-2 -2 2
-4 4 1
-2 5 2
2 5 1
3 -5 2
-4 5 2
-5 5 2
-2 4 2
-5 -5 2
-2 2 2
-3 -4...

output:

2
183 10000002 -1001 -5 -5 10000006 -1001 10000007 -1003 10000008 -1001 3 -5 10000012 -1001 10000015 -1007 10000018 -1001 5 -5 10000022 -1001 10000023 -1003 10000024 -1001 -4 -4 10000028 -1001 10000031 -1007 10000034 -1001 -3 -4 10000038 -1001 10000039 -1003 10000040 -1001 -2 -4 10000042 -1001 10000...

result:

ok ok Sum L = 342

Test #12:

score: 0
Accepted
time: 2ms
memory: 6220kb

input:

50
4 3 49
-5 -3 49
0 -3 50
-2 -4 49
-5 -5 50
4 0 49
-1 -2 49
-2 0 49
1 2 50
-1 -5 50
-5 -1 50
-5 5 49
2 0 50
-2 -3 50
-4 -5 50
0 -2 50
-5 4 50
-1 1 49
-1 -4 49
-3 -1 49
1 -3 50
-4 1 50
0 5 50
1 -2 50
-1 5 50
4 2 50
4 -3 49
1 -4 49
-1 -1 49
-3 -5 50
4 -4 50
3 2 49
3 -3 49
0 2 50
-3 -4 49
5 -1 49
-3 5...

output:

50
191 10000096 -1001 -5 -5 10000196 -1001 10000199 -1007 10000202 -1001 -4 -5 10000302 -1001 10000399 -1195 10000496 -1001 -3 -5 10000596 -1001 10000599 -1007 10000602 -1001 -1 -5 10000702 -1001 10000799 -1195 10000896 -1001 1 -5 10000994 -1001 10000995 -1003 10000996 -1001 2 -5 10001094 -1001 1000...

result:

ok ok Sum L = 9858

Test #13:

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

input:

50
114 514 30
115 514 41
116 514 6
117 514 49
118 514 10
119 514 49
120 514 1
121 514 7
122 514 3
123 514 4
124 514 1
125 514 12
126 514 15
127 514 16
128 514 34
129 514 24
130 514 49
131 514 43
132 514 25
133 514 12
134 514 26
135 514 13
136 514 12
137 514 15
138 514 7
139 514 25
140 514 5
141 514 ...

output:

49
51 10000200 -1001 115 514 10000282 -1001 10000283 -1003 10000284 -1001 116 514 10000296 -1001 10000307 -1023 10000318 -1001 117 514 10000416 -1001 10000523 -1215 10000630 -1001 119 514 10000728 -1001 10000741 -1027 10000754 -1001 121 514 10000768 -1001 10000771 -1007 10000774 -1001 122 514 100007...

result:

ok ok Sum L = 4559

Test #14:

score: 0
Accepted
time: 2ms
memory: 6172kb

input:

50
191 981 19
191 980 41
191 979 20
191 978 14
191 977 2
191 976 49
191 975 40
191 974 3
191 973 20
191 972 6
191 971 13
191 970 4
191 969 4
191 968 47
191 967 32
191 966 11
191 965 34
191 964 30
191 963 3
191 962 16
191 961 24
191 960 30
191 959 34
191 958 31
191 957 24
191 956 29
191 955 42
191 95...

output:

49
83 10001046 -1001 191 942 10001138 -1001 10001143 -1011 10001148 -1001 191 943 10001160 -1001 10001167 -1015 10001174 -1001 191 944 10001260 -1001 10001363 -1207 10001466 -1001 191 946 10001552 -1001 10001561 -1019 10001570 -1001 191 948 10001614 -1001 10001651 -1075 10001688 -1001 191 949 100017...

result:

ok ok Sum L = 4559

Test #15:

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

input:

50
-123 456 47
-122 457 35
-121 458 25
-120 459 35
-119 460 30
-118 461 33
-117 462 21
-116 463 31
-115 464 21
-114 465 35
-113 466 20
-112 467 17
-111 468 25
-110 469 3
-109 470 29
-108 471 35
-107 472 4
-106 473 44
-105 474 4
-104 475 28
-103 476 49
-102 477 9
-101 478 39
-100 479 9
-99 480 21
-98...

output:

50
71 10000002 -1001 -123 456 10000096 -1001 10001137 -3083 10002178 -1001 -103 476 10002276 -1001 10002283 -1015 10002290 -1001 -102 477 10002308 -1001 10002319 -1023 10002330 -1001 -101 478 10002408 -1001 10002585 -1355 10002762 -1001 -97 482 10002830 -1001 10002831 -1003 10002832 -1001 -96 483 10...

result:

ok ok Sum L = 4774

Test #16:

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

input:

50
321 -525 46
322 -526 14
323 -527 16
324 -528 38
325 -529 22
326 -530 24
327 -531 48
328 -532 5
329 -533 7
330 -534 30
331 -535 25
332 -536 2
333 -537 13
334 -538 1
335 -539 33
336 -540 8
337 -541 9
338 -542 2
339 -543 29
340 -544 17
341 -545 41
342 -546 39
343 -547 9
344 -548 47
345 -549 47
346 -...

output:

50
35 10000038 -1001 370 -574 10000112 -1001 10000149 -1075 10000186 -1001 368 -572 10000258 -1001 10000295 -1075 10000332 -1001 367 -571 10000396 -1001 10000435 -1079 10000474 -1001 365 -569 10000516 -1001 10000535 -1039 10000554 -1001 363 -567 10000650 -1001 10000737 -1175 10000824 -1001 361 -565 ...

result:

ok ok Sum L = 4798

Test #17:

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

input:

50
-444 -555 23
-445 -556 32
-446 -557 36
-447 -558 29
-448 -559 4
-449 -560 25
-450 -561 29
-451 -562 5
-452 -563 9
-453 -564 28
-454 -565 35
-455 -566 26
-456 -567 22
-457 -568 39
-458 -569 13
-459 -570 50
-460 -571 37
-461 -572 14
-462 -573 26
-463 -574 49
-464 -575 23
-465 -576 44
-466 -577 2
-4...

output:

50
59 10000142 -1001 -491 -602 10000230 -1001 10000263 -1067 10000296 -1001 -489 -600 10000362 -1001 10000407 -1091 10000452 -1001 -488 -599 10000552 -1001 10000607 -1111 10000662 -1001 -487 -598 10000728 -1001 10000739 -1023 10000750 -1001 -486 -597 10000842 -1001 10001179 -1675 10001516 -1001 -478...

result:

ok ok Sum L = 4594

Test #18:

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

input:

50
-142 0 48
-143 1 22
-144 2 45
-145 3 9
-146 4 36
-147 5 46
-148 6 26
-149 7 26
-150 8 9
-151 9 19
-152 10 22
-153 11 14
-154 12 8
-155 13 20
-156 14 41
-157 15 47
-158 16 22
-159 17 50
-160 18 3
-161 19 12
-162 20 15
-163 21 32
-164 22 46
-165 23 45
-166 24 3
-167 25 27
-168 26 33
-169 27 17
-170...

output:

50
99 10000042 -1001 -142 0 10000138 -1001 10000235 -1195 10000332 -1001 -144 2 10000422 -1001 10000477 -1111 10000532 -1001 -146 4 10000604 -1001 10000639 -1071 10000674 -1001 -147 5 10000766 -1001 10001111 -1691 10001456 -1001 -156 14 10001538 -1001 10001563 -1051 10001588 -1001 -157 15 10001682 -...

result:

ok ok Sum L = 5194

Test #19:

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

input:

12
1000 1000 50
1000 -1000 50
1000 999 50
999 1000 50
999 -1000 50
-999 1000 50
1000 -999 50
-999 -1000 50
-1000 1000 50
-1000 -1000 50
-1000 -999 50
-1000 999 50

output:

50
47 10000098 -1001 -1000 -1000 10000198 -1001 10000199 -1003 10000200 -1001 -999 -1000 10000300 -1001 10000399 -1199 10000498 -1001 999 -1000 10000598 -1001 10000599 -1003 10000600 -1001 1000 -1000 10000700 -1001 10000799 -1199 10000898 -1001 -1000 -999 10000998 -1001 10000999 -1003 10001000 -1001...

result:

ok ok Sum L = 2350

Test #20:

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

input:

4
1000 1000 50
1000 -1000 50
-1000 1000 50
-1000 -1000 50

output:

50
15 10000098 -1001 -1000 -1000 10000198 -1001 10000199 -1003 10000200 -1001 1000 -1000 10000300 -1001 10000399 -1199 10000498 -1001 -1000 1000 10000598 -1001 10000599 -1003 10000600 -1001 1000 1000 10000700 -1001 
15 10000096 -1001 -1000 -1000 10000196 -1001 10000199 -1007 10000202 -1001 1000 -100...

result:

ok ok Sum L = 750

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-03-01 19:50:24 | OpenSource Project