QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#344233#7680. Subwayucup-team010#AC ✓1ms4120kbC++143.8kb2024-03-03 19:52:362024-03-03 19:52:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 2 1
2 1 2
3 3 2

output:

2
6 2142 -10706069 2142 -10706068 2 1 2141 -10696068 3 3 2142 -10696066 
7 2140 -10696068 1 2 2140 -10696067 2 1 2139 -10686067 3 3 2140 -10686065 

result:

ok ok Sum L = 13

Test #2:

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

input:

1
1 1 1

output:

1
3 2140 -10696069 1 1 2140 -10696068 

result:

ok ok Sum L = 3

Test #3:

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

input:

1
1 1 50

output:

50
3 2238 -11186118 1 1 2238 -11186117 
3 2236 -11176117 1 1 2236 -11176116 
3 2234 -11166116 1 1 2234 -11166115 
3 2232 -11156115 1 1 2232 -11156114 
3 2230 -11146114 1 1 2230 -11146113 
3 2228 -11136113 1 1 2228 -11136112 
3 2226 -11126112 1 1 2226 -11126111 
3 2224 -11116111 1 1 2224 -11116110 
3...

result:

ok ok Sum L = 150

Test #4:

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

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
53 2238 -16096803 2238 -16096802 2238 -15916209 2237 -15815910 2237 -15627229 2238 -15617336 -870 -697 2237 -15537250 2238 -15316150 2237 -15107047 2238 -14605729 2237 -14527177 2238 -14086845 2237 -13975572 2237 -13927044 2238 -13686545 2238 -13536609 2237 -13497068 2238 -13435887 2238 -13047116...

result:

ok ok Sum L = 3743

Test #5:

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

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
101 2139 -14555759 -772 697 2139 -14555758 -756 -909 2139 -14477356 -680 -67 2139 -14096476 -666 -82 2139 -14026484 -658 -229 2139 -13986627 -595 -470 2140 -13676837 -575 393 2140 -13575964 -573 613 2140 -13565743 -571 -716 2140 -13557071 -532 838 2139 -13355497 -530 890 2139 -13345444 -466 197 21...

result:

ok ok Sum L = 101

Test #6:

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

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
59 2148 -15736244 2148 -15736243 -973 100 2148 -15606460 2147 -15547094 2147 -15177130 2147 -14946113 2147 -14697094 2148 -13927193 2148 -13817056 2148 -13546656 2147 -13497315 2147 -13456396 2148 -13156059 2147 -13096265 2147 -12556086 2147 -12406775 2147 -12226552 2148 -12205553 -233 -432 2148 -...

result:

ok ok Sum L = 396

Test #7:

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

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
55 2157 -15696782 2157 -15696781 2157 -15685815 2157 -15646876 2158 -15256729 2158 -14857406 2158 -14816785 -767 -974 2158 -14627436 -747 816 2158 -14525636 2157 -14086743 2158 -14026241 2158 -13925787 2157 -13587106 2157 -13276785 2158 -12885724 2158 -12777018 2158 -12536416 2158 -12417116 2157 ...

result:

ok ok Sum L = 791

Test #8:

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

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
54 2237 -16176275 2237 -16176274 2237 -15977108 -912 466 2237 -15746108 2238 -15626411 -868 -114 2237 -15526666 2237 -15116895 2238 -14937124 2238 -14876393 2238 -14436922 2238 -14265617 2237 -14126550 2238 -13766916 2237 -13656008 2237 -13615495 2238 -13026480 2237 -12725620 2238 -12636195 2238 ...

result:

ok ok Sum L = 4818

Test #9:

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

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
101 2237 -15597162 -882 -602 2237 -15597161 -851 279 2238 -15446265 -846 729 2237 -15415812 -841 601 2238 -15395938 -604 -168 2237 -14206588 -571 104 2238 -14046300 -544 307 2237 -13906083 -515 975 2238 -13765401 -501 927 2238 -13695442 -474 780 2237 -13555575 -369 -98 2238 -13036401 -367 -951 22...

result:

ok ok Sum L = 5050

Test #10:

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

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
52 2238 -11216126 2238 -11216125 2238 -11216124 2238 -11216121 2238 -11216120 2237 -11206124 2237 -11206123 2237 -11206119 2238 -11206123 2238 -11206122 2238 -11206121 2238 -11206120 2238 -11206119 2238 -11206117 2238 -11206115 2237 -11196124 2237 -11196120 2237 -11196117 2237 -11196114 2238 -111...

result:

ok ok Sum L = 3974

Test #11:

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

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
87 2142 -10736079 -5 -5 2142 -10736078 -5 -3 2142 -10736076 -5 -1 2142 -10736074 -5 1 2142 -10736072 -5 5 2142 -10736068 -4 -4 2141 -10726076 -4 1 2141 -10726071 2141 -10726068 -4 5 2141 -10726067 -3 -4 2142 -10726076 -3 -3 2142 -10726075 -3 -2 2142 -10726074 -3 0 2142 -10726072 2142 -10726070 214...

result:

ok ok Sum L = 188

Test #12:

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

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
78 2238 -11216127 -5 -5 2238 -11216126 2238 -11216124 -5 -1 2238 -11216122 -5 4 2238 -11216117 2238 -11216116 -4 -5 2237 -11206125 -4 1 2237 -11206119 -4 4 2237 -11206116 -3 -5 2238 -11206125 2238 -11206124 2238 -11206121 2238 -11206115 2237 -11196123 -2 -3 2237 -11196122 2237 -11196119 -2 3 2237...

result:

ok ok Sum L = 5027

Test #13:

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

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
54 2235 -10605547 2235 -10605546 2236 -10605546 2235 -10595545 117 514 2236 -10595545 2235 -10585544 119 514 2236 -10585544 2235 -10575543 2236 -10575543 2235 -10565542 2236 -10565542 2235 -10555541 2236 -10555541 2235 -10545540 2236 -10545540 2235 -10535539 2236 -10535539 130 514 2235 -10525538 ...

result:

ok ok Sum L = 3651

Test #14:

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

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
52 2236 -10225091 2236 -10225090 2236 -10225089 2236 -10225088 2236 -10225087 2236 -10225086 2236 -10225085 2236 -10225084 2236 -10225083 2236 -10225082 2236 -10225081 2236 -10225080 2236 -10225079 2236 -10225078 2236 -10225077 2236 -10225076 2236 -10225075 2236 -10225074 2236 -10225073 2236 -102...

result:

ok ok Sum L = 3651

Test #15:

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

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
53 2238 -11805725 2238 -11805724 2237 -11795722 2238 -11795721 2237 -11785719 2238 -11785718 2237 -11775716 2238 -11775715 2237 -11765713 2238 -11765712 2237 -11755710 2238 -11755709 2237 -11745707 2238 -11745706 2237 -11735704 2238 -11735703 2237 -11725701 2238 -11725700 2237 -11715698 2238 -117...

result:

ok ok Sum L = 3756

Test #16:

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

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
52 2238 -9586484 2238 -9586483 2237 -9576483 2238 -9576484 2237 -9566484 2238 -9566485 2237 -9556485 2238 -9556486 2237 -9546486 2238 -9546487 2237 -9536487 2238 -9536488 2237 -9526488 2238 -9526489 2237 -9516489 2238 -9516490 2237 -9506490 2238 -9506491 2237 -9496491 2238 -9496492 2237 -9486492 ...

result:

ok ok Sum L = 3762

Test #17:

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

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
53 2238 -13656970 2238 -13656969 2237 -13646967 2238 -13646966 2237 -13636964 2238 -13636963 -488 -599 2237 -13626961 2238 -13626960 2237 -13616958 2238 -13616957 2237 -13606955 2238 -13606954 2237 -13596952 2238 -13596951 2237 -13586949 2238 -13586948 2237 -13576946 2238 -13576945 2237 -13566943...

result:

ok ok Sum L = 3711

Test #18:

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

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
53 2238 -12146166 2238 -12146165 2237 -12136165 -189 47 2238 -12136166 2237 -12126166 2238 -12126167 2237 -12116167 2238 -12116168 2237 -12106168 2238 -12106169 2237 -12096169 2238 -12096170 2237 -12086170 2238 -12086171 2237 -12076171 2238 -12076172 2237 -12066172 2238 -12066173 2237 -12056173 2...

result:

ok ok Sum L = 3861

Test #19:

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

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
25 2237 -16187619 -1000 -1000 2237 -16187618 -1000 -999 2237 -16187617 -1000 999 2237 -16185619 -1000 1000 2237 -16185618 -999 -1000 2238 -16187618 -999 1000 2238 -16185618 999 -1000 2238 -6196619 999 1000 2238 -6194619 1000 -1000 2237 -6186618 1000 -999 2237 -6186617 1000 999 2237 -6184619 1000 ...

result:

ok ok Sum L = 1250

Test #20:

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

input:

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

output:

50
9 2237 -16187619 -1000 -1000 2237 -16187618 -1000 1000 2237 -16185618 1000 -1000 2237 -6186618 1000 1000 2237 -6184618 
9 2235 -16177618 -1000 -1000 2235 -16177617 -1000 1000 2235 -16175617 1000 -1000 2235 -6176617 1000 1000 2235 -6174617 
9 2233 -16167617 -1000 -1000 2233 -16167616 -1000 1000 22...

result:

ok ok Sum L = 450

Extra Test:

score: 0
Extra Test Passed