QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#346140#7680. Subwayucup-team1965#AC ✓1ms3780kbC++171.2kb2024-03-07 21:06:202024-03-07 21:06:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
6 -2 30003 1 2 -1 30002 2 1 0 30004 3 3
5 -4 50004 -3 50003 2 1 -2 50005 3 3

result:

ok ok Sum L = 11

Test #2:

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

input:

1
1 1 1

output:

1
2 -2 30002 1 1

result:

ok ok Sum L = 2

Test #3:

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

input:

1
1 1 50

output:

50
2 -2 30002 1 1
2 -4 50003 1 1
2 -6 70004 1 1
2 -8 90005 1 1
2 -10 110006 1 1
2 -12 130007 1 1
2 -14 150008 1 1
2 -16 170009 1 1
2 -18 190010 1 1
2 -20 210011 1 1
2 -22 230012 1 1
2 -24 250013 1 1
2 -26 270014 1 1
2 -28 290015 1 1
2 -30 310016 1 1
2 -32 330017 1 1
2 -34 350018 1 1
2 -36 370019 1 1...

result:

ok ok Sum L = 100

Test #4:

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

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
100 -984 29808 -981 -193 -948 30383 -945 382 -929 30672 -926 671 -891 29334 -888 -667 -888 29226 -885 -775 -873 29304 -870 -697 -828 30382 -825 381 -787 29464 -784 -537 -686 30732 -683 731 -671 29276 -668 -725 -582 29564 -579 -437 -561 30826 -558 825 -551 29349 -548 -652 -502 29824 -499 -177 -472...

result:

ok ok Sum L = 3693

Test #5:

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

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
100 -775 30698 -772 697 -759 29092 -756 -909 -683 29934 -680 -67 -669 29919 -666 -82 -661 29772 -658 -229 -598 29531 -595 -470 -578 30394 -575 393 -576 30614 -573 613 -574 29285 -571 -716 -535 30839 -532 838 -533 30891 -530 890 -469 30198 -466 197 -392 30709 -389 708 -349 30459 -346 458 -307 30898...

result:

ok ok Sum L = 100

Test #6:

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

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
100 -1002 30331 -999 330 -976 30101 -973 100 -965 29461 -962 -540 -891 29388 -888 -613 -845 30382 -842 381 -795 29376 -792 -625 -640 29200 -637 -801 -618 29326 -615 -675 -564 29699 -561 -302 -555 29035 -552 -966 -547 29950 -544 -51 -486 30257 -483 256 -475 30045 -472 44 -367 30170 -364 169 -337 29...

result:

ok ok Sum L = 391

Test #7:

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

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
100 -985 29789 -982 -212 -983 30754 -980 753 -975 29689 -972 -312 -896 29797 -893 -204 -816 29080 -813 -921 -808 29697 -805 -304 -770 29027 -767 -974 -750 30817 -747 816 -663 29666 -660 -335 -650 30162 -647 161 -630 30606 -627 605 -563 29253 -560 -748 -501 29543 -498 -458 -422 30565 -419 564 -400...

result:

ok ok Sum L = 781

Test #8:

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

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
100 -1001 30344 -998 343 -961 29490 -958 -511 -915 30467 -912 466 -890 30152 -887 151 -871 29887 -868 -114 -789 29617 -786 -384 -752 29370 -749 -631 -740 30095 -737 94 -652 29522 -649 -479 -618 30810 -615 809 -591 29863 -588 -138 -518 29461 -515 -540 -497 30358 -494 357 -489 30867 -486 866 -370 2...

result:

ok ok Sum L = 4768

Test #9:

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

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
100 -885 29399 -882 -602 -854 30280 -851 279 -849 30730 -846 729 -844 30602 -841 601 -607 29833 -604 -168 -574 30105 -571 104 -547 30308 -544 307 -518 30976 -515 975 -504 30928 -501 927 -477 30781 -474 780 -372 29903 -369 -98 -370 29050 -367 -951 -338 30057 -335 56 -327 30451 -324 450 -305 29012 ...

result:

ok ok Sum L = 5000

Test #10:

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

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
100 -8 29997 -5 -4 -8 29998 -5 -3 -8 30001 -5 0 -8 30002 -5 1 -7 29997 -4 -4 -7 29998 -4 -3 -7 30002 -4 1 -6 29998 -3 -3 -6 29999 -3 -2 -6 30000 -3 -1 -6 30001 -3 0 -6 30002 -3 1 -6 30004 -3 3 -6 30006 -3 5 -5 29996 -2 -5 -5 30000 -2 -1 -5 30003 -2 2 -5 30006 -2 5 -4 29997 -1 -4 -4 30004 -1 3 -4 ...

result:

ok ok Sum L = 3924

Test #11:

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

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
100 -8 29996 -5 -5 -8 29998 -5 -3 -8 30000 -5 -1 -8 30002 -5 1 -8 30006 -5 5 -7 29997 -4 -4 -7 30002 -4 1 -7 30005 -4 4 -7 30006 -4 5 -6 29997 -3 -4 -6 29998 -3 -3 -6 29999 -3 -2 -6 30001 -3 0 -6 30003 -3 2 -6 30006 -3 5 -5 29997 -2 -4 -5 29999 -2 -2 -5 30000 -2 -1 -5 30002 -2 1 -5 30003 -2 2 -5 3...

result:

ok ok Sum L = 186

Test #12:

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

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
100 -8 29996 -5 -5 -8 29998 -5 -3 -8 30000 -5 -1 -8 30005 -5 4 -8 30006 -5 5 -7 29996 -4 -5 -7 30002 -4 1 -7 30005 -4 4 -6 29996 -3 -5 -6 29997 -3 -4 -6 30000 -3 -1 -6 30006 -3 5 -5 29997 -2 -4 -5 29998 -2 -3 -5 30001 -2 0 -5 30004 -2 3 -4 29996 -1 -5 -4 29997 -1 -4 -4 29999 -1 -2 -4 30000 -1 -1 ...

result:

ok ok Sum L = 4977

Test #13:

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

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
100 111 30515 114 514 112 30515 115 514 113 30515 116 514 114 30515 117 514 115 30515 118 514 116 30515 119 514 117 30515 120 514 118 30515 121 514 119 30515 122 514 120 30515 123 514 121 30515 124 514 122 30515 125 514 123 30515 126 514 124 30515 127 514 125 30515 128 514 126 30515 129 514 127 3...

result:

ok ok Sum L = 3602

Test #14:

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

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
100 188 30933 191 932 188 30934 191 933 188 30935 191 934 188 30936 191 935 188 30937 191 936 188 30938 191 937 188 30939 191 938 188 30940 191 939 188 30941 191 940 188 30942 191 941 188 30943 191 942 188 30944 191 943 188 30945 191 944 188 30946 191 945 188 30947 191 946 188 30948 191 947 188 3...

result:

ok ok Sum L = 3602

Test #15:

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

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
100 -126 30457 -123 456 -125 30458 -122 457 -124 30459 -121 458 -123 30460 -120 459 -122 30461 -119 460 -121 30462 -118 461 -120 30463 -117 462 -119 30464 -116 463 -118 30465 -115 464 -117 30466 -114 465 -116 30467 -113 466 -115 30468 -112 467 -114 30469 -111 468 -113 30470 -110 469 -112 30471 -1...

result:

ok ok Sum L = 3706

Test #16:

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

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
100 318 29476 321 -525 319 29475 322 -526 320 29474 323 -527 321 29473 324 -528 322 29472 325 -529 323 29471 326 -530 324 29470 327 -531 325 29469 328 -532 326 29468 329 -533 327 29467 330 -534 328 29466 331 -535 329 29465 332 -536 330 29464 333 -537 331 29463 334 -538 332 29462 335 -539 333 2946...

result:

ok ok Sum L = 3712

Test #17:

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

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
100 -496 29397 -493 -604 -495 29398 -492 -603 -494 29399 -491 -602 -493 29400 -490 -601 -492 29401 -489 -600 -491 29402 -488 -599 -490 29403 -487 -598 -489 29404 -486 -597 -488 29405 -485 -596 -487 29406 -484 -595 -486 29407 -483 -594 -485 29408 -482 -593 -484 29409 -481 -592 -483 29410 -480 -591...

result:

ok ok Sum L = 3661

Test #18:

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

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
100 -194 30050 -191 49 -193 30049 -190 48 -192 30048 -189 47 -191 30047 -188 46 -190 30046 -187 45 -189 30045 -186 44 -188 30044 -185 43 -187 30043 -184 42 -186 30042 -183 41 -185 30041 -182 40 -184 30040 -181 39 -183 30039 -180 38 -182 30038 -179 37 -181 30037 -178 36 -180 30036 -177 35 -179 300...

result:

ok ok Sum L = 3811

Test #19:

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

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
24 -1003 29001 -1000 -1000 -1003 29002 -1000 -999 -1003 31000 -1000 999 -1003 31001 -1000 1000 -1002 29001 -999 -1000 -1002 31001 -999 1000 996 29001 999 -1000 996 31001 999 1000 997 29001 1000 -1000 997 29002 1000 -999 997 31000 1000 999 997 31001 1000 1000
24 -1005 49002 -1000 -1000 -1005 49003...

result:

ok ok Sum L = 1200

Test #20:

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

input:

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

output:

50
8 -1003 29001 -1000 -1000 -1003 31001 -1000 1000 997 29001 1000 -1000 997 31001 1000 1000
8 -1005 49002 -1000 -1000 -1005 51002 -1000 1000 995 49002 1000 -1000 995 51002 1000 1000
8 -1007 69003 -1000 -1000 -1007 71003 -1000 1000 993 69003 1000 -1000 993 71003 1000 1000
8 -1009 89004 -1000 -1000 -...

result:

ok ok Sum L = 400

Extra Test:

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

Server Time: 2024-12-03 01:45:16 | OpenSource Project