QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#239487#7680. Subwayucup-team1876#AC ✓1ms3824kbC++231.2kb2023-11-04 20:56:242023-11-04 20:56:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
9 10009 6 2 1 14011 8 10008 7 1 2 14010 9 10010 8 3 3 14012 10
8 16013 9 2 1 20015 11 16012 10 20014 12 16014 11 3 3 20016 13

result:

ok ok Sum L = 17

Test #2:

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

input:

1
1 1 1

output:

1
3 10008 6 1 1 14010 8

result:

ok ok Sum L = 3

Test #3:

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

input:

1
1 1 50

output:

50
3 10008 6 1 1 14010 8
3 16012 9 1 1 20014 11
3 22016 12 1 1 26018 14
3 28020 15 1 1 32022 17
3 34024 18 1 1 38026 20
3 40028 21 1 1 44030 23
3 46032 24 1 1 50034 26
3 52036 27 1 1 56038 29
3 58040 30 1 1 62042 32
3 64044 33 1 1 68046 35
3 70048 36 1 1 74050 38
3 76052 39 1 1 80054 41
3 82056 42 1...

result:

ok ok Sum L = 150

Test #4:

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

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
150 10968 -914 961 -919 14970 -912 9701 -892 -306 -897 13703 -890 10341 -888 334 -893 14343 -886 9636 -807 -371 -812 13638 -805 9122 -770 -885 -775 13124 -768 9339 -720 -668 -725 13341 -718 9545 -714 -462 -719 13547 -712 10209 -697 202 -702 14211 -695 9137 -692 -870 -697 13139 -690 9119 -662 -888...

result:

ok ok Sum L = 6193

Test #5:

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

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
150 9845 -954 -162 -959 13847 -952 9251 -904 -756 -909 13253 -902 9815 -885 -192 -890 13817 -883 10037 -864 30 -869 14039 -862 9810 -790 -197 -795 13812 -788 10756 -718 749 -723 14758 -716 9436 -711 -571 -716 13438 -709 9791 -706 -216 -711 13793 -704 9734 -667 -273 -672 13736 -665 10480 -634 473 -...

result:

ok ok Sum L = 150

Test #6:

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

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
150 10363 -981 356 -986 14365 -979 10355 -970 348 -975 14357 -968 9455 -961 -552 -966 13457 -959 10625 -906 618 -911 14627 -904 10853 -888 846 -893 14855 -886 10601 -842 594 -847 14603 -840 10681 -799 674 -804 14683 -797 9370 -796 -637 -801 13372 -794 10878 -794 871 -799 14880 -792 10024 -752 17 -...

result:

ok ok Sum L = 641

Test #7:

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

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
150 9694 -991 -313 -996 13696 -989 9722 -975 -285 -980 13724 -973 9240 -969 -767 -974 13242 -967 10939 -936 932 -941 14941 -934 9749 -933 -258 -938 13751 -931 9194 -916 -813 -921 13196 -914 9682 -870 -325 -875 13684 -868 9988 -840 -19 -845 13990 -838 10173 -761 166 -766 14175 -759 9447 -743 -560 ...

result:

ok ok Sum L = 1281

Test #8:

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

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
150 10082 -953 75 -958 14084 -951 9725 -912 -282 -917 13727 -910 10031 -884 24 -889 14033 -882 10180 -852 173 -857 14182 -850 10280 -825 273 -830 14282 -823 10815 -690 808 -695 14817 -688 10544 -632 537 -637 14546 -630 9258 -626 -749 -631 13260 -624 10945 -591 938 -596 14947 -589 9492 -535 -515 -...

result:

ok ok Sum L = 7268

Test #9:

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

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
150 9705 -984 -302 -989 13707 -982 10274 -960 267 -965 14276 -958 9640 -946 -367 -951 13642 -944 10424 -939 417 -944 14426 -937 10204 -918 197 -923 14206 -916 10488 -868 481 -873 14490 -866 9881 -794 -126 -799 13883 -792 10650 -774 643 -779 14652 -772 10920 -695 913 -700 14922 -693 10505 -631 498...

result:

ok ok Sum L = 7500

Test #10:

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

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
150 10009 0 2 -5 14011 2 10008 0 1 -5 14010 2 10007 0 0 -5 14009 2 10005 0 -2 -5 14007 2 10012 1 5 -4 14014 3 10008 1 1 -4 14010 3 10007 1 0 -4 14009 3 10006 1 -1 -4 14008 3 10003 1 -4 -4 14005 3 10002 1 -5 -4 14004 3 10009 2 2 -3 14011 4 10007 2 0 -3 14009 4 10004 2 -3 -3 14006 4 10003 2 -4 -3 1...

result:

ok ok Sum L = 6424

Test #11:

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

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
150 10012 0 5 -5 14014 2 10010 0 3 -5 14012 2 10002 0 -5 -5 14004 2 10009 1 2 -4 14011 3 10008 1 1 -4 14010 3 10006 1 -1 -4 14008 3 10005 1 -2 -4 14007 3 10004 1 -3 -4 14006 3 10003 1 -4 -4 14005 3 10010 2 3 -3 14012 4 10009 2 2 -3 14011 4 10004 2 -3 -3 14006 4 10002 2 -5 -3 14004 4 10010 3 3 -2 1...

result:

ok ok Sum L = 286

Test #12:

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

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
150 10009 0 2 -5 14011 2 10008 0 1 -5 14010 2 10006 0 -1 -5 14008 2 10004 0 -3 -5 14006 2 10003 0 -4 -5 14005 2 10002 0 -5 -5 14004 2 10011 1 4 -4 14013 3 10008 1 1 -4 14010 3 10007 1 0 -4 14009 3 10006 1 -1 -4 14008 3 10005 1 -2 -4 14007 3 10004 1 -3 -4 14006 3 10012 2 5 -3 14014 4 10011 2 4 -3 ...

result:

ok ok Sum L = 7477

Test #13:

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

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
150 10170 519 163 514 14172 521 10169 519 162 514 14171 521 10168 519 161 514 14170 521 10167 519 160 514 14169 521 10166 519 159 514 14168 521 10165 519 158 514 14167 521 10164 519 157 514 14166 521 10163 519 156 514 14165 521 10162 519 155 514 14164 521 10161 519 154 514 14163 521 10160 519 153...

result:

ok ok Sum L = 6052

Test #14:

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

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
150 10198 937 191 932 14200 939 10198 938 191 933 14200 940 10198 939 191 934 14200 941 10198 940 191 935 14200 942 10198 941 191 936 14200 943 10198 942 191 937 14200 944 10198 943 191 938 14200 945 10198 944 191 939 14200 946 10198 945 191 940 14200 947 10198 946 191 941 14200 948 10198 947 191...

result:

ok ok Sum L = 6052

Test #15:

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

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
150 9884 461 -123 456 13886 463 9885 462 -122 457 13887 464 9886 463 -121 458 13888 465 9887 464 -120 459 13889 466 9888 465 -119 460 13890 467 9889 466 -118 461 13891 468 9890 467 -117 462 13892 469 9891 468 -116 463 13893 470 9892 469 -115 464 13894 471 9893 470 -114 465 13895 472 9894 471 -113...

result:

ok ok Sum L = 6206

Test #16:

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

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
150 10377 -569 370 -574 14379 -567 10376 -568 369 -573 14378 -566 10375 -567 368 -572 14377 -565 10374 -566 367 -571 14376 -564 10373 -565 366 -570 14375 -563 10372 -564 365 -569 14374 -562 10371 -563 364 -568 14373 -561 10370 -562 363 -567 14372 -560 10369 -561 362 -566 14371 -559 10368 -560 361...

result:

ok ok Sum L = 6212

Test #17:

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

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
150 9514 -599 -493 -604 13516 -597 9515 -598 -492 -603 13517 -596 9516 -597 -491 -602 13518 -595 9517 -596 -490 -601 13519 -594 9518 -595 -489 -600 13520 -593 9519 -594 -488 -599 13521 -592 9520 -593 -487 -598 13522 -591 9521 -592 -486 -597 13523 -590 9522 -591 -485 -596 13524 -589 9523 -590 -484...

result:

ok ok Sum L = 6161

Test #18:

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

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
150 9865 5 -142 0 13867 7 9864 6 -143 1 13866 8 9863 7 -144 2 13865 9 9862 8 -145 3 13864 10 9861 9 -146 4 13863 11 9860 10 -147 5 13862 12 9859 11 -148 6 13861 13 9858 12 -149 7 13860 14 9857 13 -150 8 13859 15 9856 14 -151 9 13858 16 9855 15 -152 10 13857 17 9854 16 -153 11 13856 18 9853 17 -15...

result:

ok ok Sum L = 6311

Test #19:

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

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
36 11007 -995 1000 -1000 15009 -993 11006 -995 999 -1000 15008 -993 9008 -995 -999 -1000 13010 -993 9007 -995 -1000 -1000 13009 -993 11007 -994 1000 -999 15009 -992 9007 -994 -1000 -999 13009 -992 11007 1004 1000 999 15009 1006 9007 1004 -1000 999 13009 1006 11007 1005 1000 1000 15009 1007 11006 ...

result:

ok ok Sum L = 1800

Test #20:

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

input:

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

output:

50
12 11007 -995 1000 -1000 15009 -993 9007 -995 -1000 -1000 13009 -993 11007 1005 1000 1000 15009 1007 9007 1005 -1000 1000 13009 1007
12 17011 -992 1000 -1000 21013 -990 15011 -992 -1000 -1000 19013 -990 17011 1008 1000 1000 21013 1010 15011 1008 -1000 1000 19013 1010
12 23015 -989 1000 -1000 2701...

result:

ok ok Sum L = 600

Extra Test:

score: 0
Extra Test Passed