QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#262727#7680. Subwayucup-team2295AC ✓1ms4176kbC++201.3kb2023-11-23 22:17:012023-11-23 22:17:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
6 -499997 2 3 3 -499999 1 1 2 -499998 0 2 1
5 -1499996 0 3 3 -1499998 -1 -1499997 -2 2 1

result:

ok ok Sum L = 11

Test #2:

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

input:

1
1 1 1

output:

1
2 -499999 0 1 1

result:

ok ok Sum L = 2

Test #3:

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

input:

1
1 1 50

output:

50
2 -499999 0 1 1
2 -1499998 -2 1 1
2 -2499997 -4 1 1
2 -3499996 -6 1 1
2 -4499995 -8 1 1
2 -5499994 -10 1 1
2 -6499993 -12 1 1
2 -7499992 -14 1 1
2 -8499991 -16 1 1
2 -9499990 -18 1 1
2 -10499989 -20 1 1
2 -11499988 -22 1 1
2 -12499987 -24 1 1
2 -13499986 -26 1 1
2 -14499985 -28 1 1
2 -15499984 -3...

result:

ok ok Sum L = 100

Test #4:

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

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 -499810 863 190 864 -500558 824 -558 825 -500182 809 -182 810 -499572 809 428 810 -500683 730 -683 731 -500926 670 -926 671 -499693 668 307 669 -499493 468 507 469 -500449 455 -449 456 -499440 404 560 405 -500945 381 -945 382 -500825 380 -825 381 -499316 359 684 360 -500081 260 -81 261 -49914...

result:

ok ok Sum L = 3693

Test #5:

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

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 -499723 927 277 928 -499341 922 659 923 -500304 896 -304 897 -500530 889 -530 890 -499825 845 175 846 -500187 840 -187 841 -500532 837 -532 838 -500254 814 -254 815 -499005 710 995 711 -500389 707 -389 708 -500772 696 -772 697 -499867 684 133 685 -499316 617 684 618 -500573 612 -573 613 -50006...

result:

ok ok Sum L = 100

Test #6:

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

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 -499308 993 692 994 -500104 971 -104 972 -499174 958 826 959 -499301 853 699 854 -500056 746 -56 747 -500293 666 -293 667 -499655 627 345 628 -500159 608 -159 609 -499170 608 830 609 -499211 580 789 581 -500047 392 -47 393 -500842 380 -842 381 -500999 329 -999 330 -500483 255 -483 256 -499436 ...

result:

ok ok Sum L = 391

Test #7:

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

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 -499400 996 600 997 -499726 947 274 948 -500099 818 -99 819 -500747 815 -747 816 -500324 815 -324 816 -499102 800 898 801 -499225 785 775 786 -500980 752 -980 753 -500215 623 -215 624 -500627 604 -627 605 -499899 575 101 576 -500419 563 -419 564 -499592 442 408 443 -499240 316 760 317 -499003...

result:

ok ok Sum L = 781

Test #8:

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

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 -499790 943 210 944 -499199 909 801 910 -500195 888 -195 889 -500486 865 -486 866 -499190 829 810 830 -500615 808 -615 809 -499286 723 714 724 -499866 660 134 661 -500308 651 -308 652 -500127 642 -127 643 -499849 573 151 574 -499975 523 25 524 -500912 465 -912 466 -499883 417 117 418 -499941 ...

result:

ok ok Sum L = 4768

Test #9:

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

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 -500515 974 -515 975 -500501 926 -501 927 -499104 845 896 846 -499738 791 262 792 -500474 779 -474 780 -500846 728 -846 729 -500002 712 -2 713 -499356 700 644 701 -499979 678 21 679 -499950 645 50 646 -500841 600 -841 601 -499192 568 808 569 -499747 549 253 550 -499158 451 842 452 -500324 449...

result:

ok ok Sum L = 5000

Test #10:

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

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 -500003 4 -3 5 -500002 4 -2 5 -500001 4 -1 5 -500000 4 0 5 -499999 4 1 5 -499997 4 3 5 -499996 4 4 5 -500001 3 -1 4 -499998 3 2 4 -499996 3 4 4 -500003 2 -3 3 -500001 2 -1 3 -500000 2 0 3 -500002 1 -2 2 -499998 1 2 2 -499995 1 5 2 -500005 0 -5 1 -500004 0 -4 1 -500003 0 -3 1 -499995 0 5 1 -50...

result:

ok ok Sum L = 3924

Test #11:

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

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 -500005 4 -5 5 -500004 4 -4 5 -500003 4 -3 5 -500002 4 -2 5 -499998 4 2 5 -499997 4 3 5 -499995 4 5 5 -500004 3 -4 4 -500002 3 -2 4 -499996 3 4 4 -499998 2 2 3 -499995 2 5 3 -500003 1 -3 2 -500002 1 -2 2 -500001 1 -1 2 -499998 1 2 2 -499996 1 4 2 -500005 0 -5 1 -500004 0 -4 1 -500002 0 -2 1 -4...

result:

ok ok Sum L = 186

Test #12:

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

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 -500005 4 -5 5 -500003 4 -3 5 -500001 4 -1 5 -500000 4 0 5 -499997 4 3 5 -500005 3 -5 4 -500004 3 -4 4 -500000 3 0 4 -499999 3 1 4 -499995 3 5 4 -500002 2 -2 3 -499996 2 4 3 -500000 1 0 2 -499999 1 1 2 -499997 1 3 2 -499996 1 4 2 -500004 0 -4 1 -500001 0 -1 1 -500002 -1 -2 0 -500001 -1 -1 0 -...

result:

ok ok Sum L = 4977

Test #13:

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

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 -499886 513 114 514 -499885 513 115 514 -499884 513 116 514 -499883 513 117 514 -499882 513 118 514 -499881 513 119 514 -499880 513 120 514 -499879 513 121 514 -499878 513 122 514 -499877 513 123 514 -499876 513 124 514 -499875 513 125 514 -499874 513 126 514 -499873 513 127 514 -499872 513 1...

result:

ok ok Sum L = 3602

Test #14:

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

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 -499809 980 191 981 -499809 979 191 980 -499809 978 191 979 -499809 977 191 978 -499809 976 191 977 -499809 975 191 976 -499809 974 191 975 -499809 973 191 974 -499809 972 191 973 -499809 971 191 972 -499809 970 191 971 -499809 969 191 970 -499809 968 191 969 -499809 967 191 968 -499809 966 1...

result:

ok ok Sum L = 3602

Test #15:

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

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 -500074 504 -74 505 -500075 503 -75 504 -500076 502 -76 503 -500077 501 -77 502 -500078 500 -78 501 -500079 499 -79 500 -500080 498 -80 499 -500081 497 -81 498 -500082 496 -82 497 -500083 495 -83 496 -500084 494 -84 495 -500085 493 -85 494 -500086 492 -86 493 -500087 491 -87 492 -500088 490 -...

result:

ok ok Sum L = 3706

Test #16:

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

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 -499679 -526 321 -525 -499678 -527 322 -526 -499677 -528 323 -527 -499676 -529 324 -528 -499675 -530 325 -529 -499674 -531 326 -530 -499673 -532 327 -531 -499672 -533 328 -532 -499671 -534 329 -533 -499670 -535 330 -534 -499669 -536 331 -535 -499668 -537 332 -536 -499667 -538 333 -537 -499666...

result:

ok ok Sum L = 3712

Test #17:

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

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 -500444 -556 -444 -555 -500445 -557 -445 -556 -500446 -558 -446 -557 -500447 -559 -447 -558 -500448 -560 -448 -559 -500449 -561 -449 -560 -500450 -562 -450 -561 -500451 -563 -451 -562 -500452 -564 -452 -563 -500453 -565 -453 -564 -500454 -566 -454 -565 -500455 -567 -455 -566 -500456 -568 -456...

result:

ok ok Sum L = 3661

Test #18:

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

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 -500191 48 -191 49 -500190 47 -190 48 -500189 46 -189 47 -500188 45 -188 46 -500187 44 -187 45 -500186 43 -186 44 -500185 42 -185 43 -500184 41 -184 42 -500183 40 -183 41 -500182 39 -182 40 -500181 38 -181 39 -500180 37 -180 38 -500179 36 -179 37 -500178 35 -178 36 -500177 34 -177 35 -500176 ...

result:

ok ok Sum L = 3811

Test #19:

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

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 -501000 999 -1000 1000 -500999 999 -999 1000 -499001 999 999 1000 -499000 999 1000 1000 -501000 998 -1000 999 -499000 998 1000 999 -501000 -1000 -1000 -999 -499000 -1000 1000 -999 -501000 -1001 -1000 -1000 -500999 -1001 -999 -1000 -499001 -1001 999 -1000 -499000 -1001 1000 -1000
24 -1500999 99...

result:

ok ok Sum L = 1200

Test #20:

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

input:

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

output:

50
8 -501000 999 -1000 1000 -499000 999 1000 1000 -501000 -1001 -1000 -1000 -499000 -1001 1000 -1000
8 -1500999 997 -1000 1000 -1498999 997 1000 1000 -1500999 -1003 -1000 -1000 -1498999 -1003 1000 -1000
8 -2500998 995 -1000 1000 -2498998 995 1000 1000 -2500998 -1005 -1000 -1000 -2498998 -1005 1000 -...

result:

ok ok Sum L = 400

Extra Test:

score: 0
Extra Test Passed