QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504603#7419. Jiry MatchingsFarmer_DTL 3347ms21252kbC++173.3kb2024-08-04 14:02:072024-08-04 14:02:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1 2 3
2 3 5
2 4 4
3 5 2

output:

5 6 ? ? 

result:

ok single line: '5 6 ? ? '

Test #2:

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

input:

10
2 8 -5
5 10 5
3 4 -5
1 6 5
3 9 5
1 7 -3
4 8 -5
10 8 -5
1 8 -3

output:

5 10 15 10 ? ? ? ? ? 

result:

ok single line: '5 10 15 10 ? ? ? ? ? '

Test #3:

score: 0
Accepted
time: 2ms
memory: 20704kb

input:

2
1 2 35

output:

35 

result:

ok single line: '35 '

Test #4:

score: 0
Accepted
time: 4ms
memory: 20716kb

input:

100
75 98 770328247
87 98 -219729992
98 35 578758971
98 93 -348642106
63 98 -638036803
83 25 -744163505
21 98 810313834
97 25 131957988
19 98 -711567435
8 25 68874404
43 98 184473508
28 94 171940607
92 28 971759198
51 98 -674532123
28 6 797727320
98 95 1154600
98 58 683765502
28 12 358426364
4 42 65...

output:

990461444 1951945471 2906346403 3825083089 4484694703 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 

result:

ok single line: '990461444 1951945471 290634640... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #5:

score: 0
Accepted
time: 3ms
memory: 19500kb

input:

203
139 160 -585848305
172 95 -541522893
170 39 5557137
106 39 -778170145
3 95 -436330773
39 6 -437501664
16 130 -452155774
65 148 68947909
160 62 959671488
109 39 -800234924
39 69 -419168940
23 16 876930246
95 84 393547919
11 39 640235516
37 95 100755747
39 36 930905421
95 103 150613974
39 60 55894...

output:

980020055 1939691543 2855429156 3756427595 4562844897 4346623326 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?...

result:

ok single line: '980020055 1939691543 285542915... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #6:

score: 0
Accepted
time: 12ms
memory: 20808kb

input:

406
77 136 -97512557
231 136 542346963
130 177 -388708409
390 136 686852490
342 127 883069794
128 136 477257139
254 136 -475703031
136 32 -928318588
136 295 510781030
102 342 871598741
137 214 648132758
342 3 697615122
136 120 -301371460
406 43 154140155
406 55 921120861
72 371 88488927
183 136 -146...

output:

996418061 1986908701 2975920530 3898989188 4755959611 5559326552 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?...

result:

ok single line: '996418061 1986908701 297592053... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #7:

score: 0
Accepted
time: 41ms
memory: 19924kb

input:

812
72 362 -368276642
362 196 -634964868
362 743 -833364678
244 362 78813293
111 20 -210495433
455 362 455557250
229 64 -426691307
756 362 139006554
362 143 473229314
20 534 -699191624
158 362 93363463
312 20 -859248217
157 362 180458703
362 731 299520404
20 323 -735699279
20 742 -812381447
439 20 1...

output:

999034642 1995939938 2980594575 3958550949 4917179479 5765897258 6449371168 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ...

result:

ok single line: '999034642 1995939938 298059457... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #8:

score: 0
Accepted
time: 166ms
memory: 21252kb

input:

1625
1142 1405 -551024632
385 1543 919271125
398 981 264110458
385 1176 -413402000
123 385 736435016
252 385 718332198
1294 385 34067686
981 267 -384479151
1552 385 793504414
23 385 -694334331
1197 385 385229583
1016 385 -467572952
536 385 439439632
769 385 358175397
385 858 -647141736
385 178 -3958...

output:

999537220 1998889246 2996051177 3986098023 4948945555 5833220615 6655752159 6915163854 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?...

result:

ok single line: '999537220 1998889246 299605117... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #9:

score: 0
Accepted
time: 662ms
memory: 19756kb

input:

3250
2887 101 258851508
2017 1662 546412652
1662 629 -28215881
1756 1662 450358858
2981 1692 799511924
3193 1662 363320660
1692 905 -323671345
1692 2935 19706073
2913 3047 -25735169
1149 2887 -805060913
1692 461 824382188
1692 2403 929982454
2509 721 -147417737
1662 770 -721376313
1260 1662 -1568571...

output:

999996265 1997699858 2994629552 3984126644 4965926521 5932717085 6881879351 7821660229 8728166024 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ...

result:

ok single line: '999996265 1997699858 299462955... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #10:

score: 0
Accepted
time: 3347ms
memory: 20984kb

input:

7500
4955 6802 -495321867
6802 2205 -674830428
6287 3296 931013751
6802 7002 -972370682
5968 6802 -4844061
6802 4769 239749327
1694 6802 -468455800
6802 976 158103224
6802 5250 381161328
5281 6802 -109984276
4676 2299 563014102
2299 297 -529154962
4317 2436 861997552
3474 2299 938353692
6802 6742 11...

output:

999621933 1999210349 2998150687 3996516968 4992090923 5980299116 6965962239 7791569767 8521331693 9157667141 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?...

result:

ok single line: '999621933 1999210349 299815068... ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? '

Test #11:

score: -100
Time Limit Exceeded

input:

12500
12420 8595 -255200982
11605 5490 845231189
8595 5721 390643780
5512 5490 268180812
11132 10795 956887552
7633 8595 -622785013
7562 8595 513664257
9744 8595 -675715598
6080 8595 999680752
11864 8595 -967505600
9961 8595 613622983
1356 12167 808408582
2383 8595 -476729851
6969 11132 -942417500
2...

output:


result: