QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#240548#7680. Subwayucup-team159#AC ✓1ms3564kbC++2018.3kb2023-11-05 16:18:492023-11-05 16:18:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
6 1 2 -1 6669 2 1 0 6668 3 3 1 6670
6 -5 20002 -4 16669 2 1 -3 16668 3 3 -2 16670

result:

ok ok Sum L = 12

Test #2:

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

input:

1
1 1 1

output:

1
2 1 1 -1 6668

result:

ok ok Sum L = 2

Test #3:

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

input:

1
1 1 50

output:

50
2 1 1 -1 6668
2 1 1 -4 16668
2 1 1 -7 26668
2 1 1 -10 36668
2 1 1 -13 46668
2 1 1 -16 56668
2 1 1 -19 66668
2 1 1 -22 76668
2 1 1 -25 86668
2 1 1 -28 96668
2 1 1 -31 106668
2 1 1 -34 116668
2 1 1 -37 126668
2 1 1 -40 136668
2 1 1 -43 146668
2 1 1 -46 156668
2 1 1 -49 166668
2 1 1 -52 176668
2 1 1...

result:

ok ok Sum L = 100

Test #4:

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

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 -981 -193 -983 6474 -945 382 -947 7049 -926 671 -928 7338 -888 -667 -890 6000 -885 -775 -887 5892 -870 -697 -872 5970 -825 381 -827 7048 -784 -537 -786 6130 -683 731 -685 7398 -668 -725 -670 5942 -579 -437 -581 6230 -558 825 -560 7492 -548 -652 -550 6015 -499 -177 -501 6490 -469 -256 -471 641...

result:

ok ok Sum L = 5000

Test #5:

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

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 -772 697 -774 7364 -756 -909 -758 5758 -680 -67 -682 6600 -666 -82 -668 6585 -658 -229 -660 6438 -595 -470 -597 6197 -575 393 -577 7060 -573 613 -575 7280 -571 -716 -573 5951 -532 838 -534 7505 -530 890 -532 7557 -466 197 -468 6864 -389 708 -391 7375 -346 458 -348 7125 -304 897 -306 7564 -273 ...

result:

ok ok Sum L = 100

Test #6:

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

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 -999 330 -1001 6997 -973 100 -975 6767 -962 -540 -964 6127 -888 -613 -890 6054 -842 381 -844 7048 -792 -625 -794 6042 -637 -801 -639 5866 -615 -675 -617 5992 -561 -302 -563 6365 -552 -966 -554 5701 -544 -51 -546 6616 -483 256 -485 6923 -472 44 -474 6711 -364 169 -366 6836 -334 -535 -336 6132 -...

result:

ok ok Sum L = 500

Test #7:

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

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 -982 -212 -984 6455 -980 753 -982 7420 -972 -312 -974 6355 -893 -204 -895 6463 -813 -921 -815 5746 -805 -304 -807 6363 -767 -974 -769 5693 -747 816 -749 7483 -660 -335 -662 6332 -647 161 -649 6828 -627 605 -629 7272 -560 -748 -562 5919 -498 -458 -500 6209 -419 564 -421 7231 -397 -741 -399 592...

result:

ok ok Sum L = 1000

Test #8:

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

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 -998 343 -1000 7010 -958 -511 -960 6156 -912 466 -914 7133 -887 151 -889 6818 -868 -114 -870 6553 -786 -384 -788 6283 -749 -631 -751 6036 -737 94 -739 6761 -649 -479 -651 6188 -615 809 -617 7476 -588 -138 -590 6529 -515 -540 -517 6127 -494 357 -496 7024 -486 866 -488 7533 -367 -178 -369 6489 ...

result:

ok ok Sum L = 5000

Test #9:

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

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 -882 -602 -884 6065 -851 279 -853 6946 -846 729 -848 7396 -841 601 -843 7268 -604 -168 -606 6499 -571 104 -573 6771 -544 307 -546 6974 -515 975 -517 7642 -501 927 -503 7594 -474 780 -476 7447 -369 -98 -371 6569 -367 -951 -369 5716 -335 56 -337 6723 -324 450 -326 7117 -302 -989 -304 5678 -193 ...

result:

ok ok Sum L = 5000

Test #10:

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

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 -5 -4 -7 6663 -5 -3 -7 6664 -5 0 -7 6667 -5 1 -7 6668 -4 -4 -6 6663 -4 -3 -6 6664 -4 1 -6 6668 -3 -3 -5 6664 -3 -2 -5 6665 -3 -1 -5 6666 -3 0 -5 6667 -3 1 -5 6668 -3 3 -5 6670 -3 5 -5 6672 -2 -5 -4 6662 -2 -1 -4 6666 -2 2 -4 6669 -2 5 -4 6672 -1 -4 -3 6663 -1 3 -3 6670 -1 4 -3 6671 -1 5 -3 66...

result:

ok ok Sum L = 5000

Test #11:

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

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 -5 -5 -7 6662 -5 -3 -7 6664 -5 -1 -7 6666 -5 1 -7 6668 -5 5 -7 6672 -4 -4 -6 6663 -4 1 -6 6668 -4 4 -6 6671 -4 5 -6 6672 -3 -4 -5 6663 -3 -3 -5 6664 -3 -2 -5 6665 -3 0 -5 6667 -3 2 -5 6669 -3 5 -5 6672 -2 -4 -4 6663 -2 -2 -4 6665 -2 -1 -4 6666 -2 1 -4 6668 -2 2 -4 6669 -2 4 -4 6671 -2 5 -4 667...

result:

ok ok Sum L = 200

Test #12:

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

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 -5 -5 -7 6662 -5 -3 -7 6664 -5 -1 -7 6666 -5 4 -7 6671 -5 5 -7 6672 -4 -5 -6 6662 -4 1 -6 6668 -4 4 -6 6671 -3 -5 -5 6662 -3 -4 -5 6663 -3 -1 -5 6666 -3 5 -5 6672 -2 -4 -4 6663 -2 -3 -4 6664 -2 0 -4 6667 -2 3 -4 6670 -1 -5 -3 6662 -1 -4 -3 6663 -1 -2 -3 6665 -1 -1 -3 6666 -1 0 -3 6667 -1 1 -3...

result:

ok ok Sum L = 5000

Test #13:

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

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

result:

ok ok Sum L = 4900

Test #14:

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

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 191 932 189 7599 191 933 189 7600 191 934 189 7601 191 935 189 7602 191 936 189 7603 191 937 189 7604 191 938 189 7605 191 939 189 7606 191 940 189 7607 191 941 189 7608 191 942 189 7609 191 943 189 7610 191 944 189 7611 191 945 189 7612 191 946 189 7613 191 947 189 7614 191 948 189 7615 191 ...

result:

ok ok Sum L = 4900

Test #15:

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

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 -123 456 -125 7123 -122 457 -124 7124 -121 458 -123 7125 -120 459 -122 7126 -119 460 -121 7127 -118 461 -120 7128 -117 462 -119 7129 -116 463 -118 7130 -115 464 -117 7131 -114 465 -116 7132 -113 466 -115 7133 -112 467 -114 7134 -111 468 -113 7135 -110 469 -112 7136 -109 470 -111 7137 -108 471...

result:

ok ok Sum L = 5000

Test #16:

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

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 321 -525 319 6142 322 -526 320 6141 323 -527 321 6140 324 -528 322 6139 325 -529 323 6138 326 -530 324 6137 327 -531 325 6136 328 -532 326 6135 329 -533 327 6134 330 -534 328 6133 331 -535 329 6132 332 -536 330 6131 333 -537 331 6130 334 -538 332 6129 335 -539 333 6128 336 -540 334 6127 337 -...

result:

ok ok Sum L = 5000

Test #17:

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

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 -493 -604 -495 6063 -492 -603 -494 6064 -491 -602 -493 6065 -490 -601 -492 6066 -489 -600 -491 6067 -488 -599 -490 6068 -487 -598 -489 6069 -486 -597 -488 6070 -485 -596 -487 6071 -484 -595 -486 6072 -483 -594 -485 6073 -482 -593 -484 6074 -481 -592 -483 6075 -480 -591 -482 6076 -479 -590 -48...

result:

ok ok Sum L = 5000

Test #18:

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

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 -191 49 -193 6716 -190 48 -192 6715 -189 47 -191 6714 -188 46 -190 6713 -187 45 -189 6712 -186 44 -188 6711 -185 43 -187 6710 -184 42 -186 6709 -183 41 -185 6708 -182 40 -184 6707 -181 39 -183 6706 -180 38 -182 6705 -179 37 -181 6704 -178 36 -180 6703 -177 35 -179 6702 -176 34 -178 6701 -175 ...

result:

ok ok Sum L = 5000

Test #19:

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

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 -1000 -1000 -1002 5667 -1000 -999 -1002 5668 -1000 999 -1002 7666 -1000 1000 -1002 7667 -999 -1000 -1001 5667 -999 1000 -1001 7667 999 -1000 997 5667 999 1000 997 7667 1000 -1000 998 5667 1000 -999 998 5668 1000 999 998 7666 1000 1000 998 7667
24 -1000 -1000 -1005 15667 -1000 -999 -1005 15668 ...

result:

ok ok Sum L = 1200

Test #20:

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

input:

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

output:

50
8 -1000 -1000 -1002 5667 -1000 1000 -1002 7667 1000 -1000 998 5667 1000 1000 998 7667
8 -1000 -1000 -1005 15667 -1000 1000 -1005 17667 1000 -1000 995 15667 1000 1000 995 17667
8 -1000 -1000 -1008 25667 -1000 1000 -1008 27667 1000 -1000 992 25667 1000 1000 992 27667
8 -1000 -1000 -1011 35667 -1000...

result:

ok ok Sum L = 400

Extra Test:

score: 0
Extra Test Passed