QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38803#1461. Greedy AlgorithmHuangHanShengWA 518ms8432kbC++202.2kb2022-07-07 13:57:592022-07-07 13:58:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3612kb

input:

2 3
1 2 3
4 5 99

output:

8

result:

ok 1 number(s): "8"

Test #2:

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

input:

3 3
3 2 4
2 2 3
5 4 6

output:

14

result:

ok 1 number(s): "14"

Test #3:

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

input:

5 4
3 6 10 8
0 6 8 8
2 4 5 6
1 5 9 6
3 6 11 12

output:

16

result:

ok 1 number(s): "16"

Test #4:

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

input:

2 5
5 3 6 9 0
4 7 9 4 0

output:

7

result:

ok 1 number(s): "7"

Test #5:

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

input:

2 25
16 78 57 53 34 41 38 99 13 81 57 94 31 83 70 13 54 95 10 4 40 77 7 3 84
99 44 69 4 63 51 8 96 78 75 40 0 71 60 77 64 33 61 49 83 79 68 24 80 89

output:

29

result:

ok 1 number(s): "29"

Test #6:

score: 0
Accepted
time: 13ms
memory: 4368kb

input:

2 50
319 86 426 335 98 216 341 303 475 38 447 159 155 169 471 38 54 78 65 165 214 482 479 243 433 444 232 235 213 314 350 315 144 470 241 174 160 271 497 458 90 45 44 54 195 46 272 308 387 87
378 305 489 14 95 144 460 201 424 418 472 495 60 19 15 483 283 136 392 439 401 26 487 185 377 339 341 281 44...

output:

54

result:

ok 1 number(s): "54"

Test #7:

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

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #8:

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

input:

25 3
24 36 59
75 97 18
53 22 62
93 53 64
46 69 18
74 43 30
75 83 24
35 3 36
77 10 68
95 63 76
25 98 63
21 41 85
58 25 45
55 0 35
25 14 74
34 58 3
83 96 12
53 86 52
43 78 13
53 49 40
85 9 47
72 58 4
8 68 25
5 23 32
14 45 20

output:

29

result:

ok 1 number(s): "29"

Test #9:

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

input:

50 3
349 13 253
23 380 4
167 227 371
310 434 383
346 421 289
264 381 438
322 281 186
207 232 301
350 463 126
244 213 137
145 284 21
292 382 441
313 363 146
117 266 397
288 277 199
481 168 454
450 319 282
374 48 352
101 251 439
191 260 108
477 55 266
460 47 441
437 493 55
234 62 220
365 201 15
304 27...

output:

56

result:

ok 1 number(s): "56"

Test #10:

score: 0
Accepted
time: 8ms
memory: 3856kb

input:

17 23
94 58 175 125 214 145 239 172 13 41 226 155 228 81 78 219 51 76 232 177 51 194 223
119 162 109 17 169 67 173 4 201 139 5 127 60 133 27 142 155 143 27 209 67 43 181
157 213 159 139 217 7 37 132 147 128 28 172 57 144 53 97 176 102 39 87 145 88 123
213 199 207 128 134 82 88 8 122 214 68 153 130 9...

output:

58

result:

ok 1 number(s): "58"

Test #11:

score: 0
Accepted
time: 20ms
memory: 4288kb

input:

29 13
266 271 223 265 23 211 237 183 197 243 143 154 12
44 192 164 121 240 240 7 191 55 50 109 17 89
221 96 57 164 252 243 196 220 94 199 196 70 6
199 205 92 236 157 264 60 202 10 2 185 95 258
46 168 96 205 95 37 130 136 255 108 49 146 108
47 77 95 197 55 184 57 209 75 169 185 136 58
11 178 152 104 ...

output:

56

result:

ok 1 number(s): "56"

Test #12:

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

input:

50 50
3 4 4 2 2 5 2 4 3 2 5 1 4 5 5 1 3 0 3 5 4 0 0 0 0 4 3 5 3 4 1 4 2 4 1 0 5 0 2 2 3 0 0 0 2 4 3 2 2 5
1 3 5 4 0 1 0 3 3 5 2 2 5 0 0 0 1 4 1 1 0 3 2 3 5 1 3 1 5 5 0 4 0 1 3 5 4 3 5 5 2 3 5 4 3 2 2 2 0 5
1 5 2 5 5 5 1 4 2 2 1 4 2 2 0 3 5 0 2 0 0 4 4 4 0 2 1 0 4 1 0 0 5 4 1 2 0 1 1 0 1 0 2 3 4 1 4 ...

output:

973

result:

ok 1 number(s): "973"

Test #13:

score: 0
Accepted
time: 38ms
memory: 3816kb

input:

50 50
16 0 30 15 9 24 36 33 6 3 40 7 0 3 30 24 41 31 15 21 40 35 30 22 37 37 22 44 8 29 23 11 45 0 43 1 11 24 35 27 28 7 45 34 37 43 44 49 31 7
1 19 27 26 50 30 44 13 19 41 28 0 22 39 35 49 19 4 2 1 50 22 45 26 13 6 11 33 18 11 4 32 2 16 35 16 6 6 43 31 17 2 43 35 50 16 19 50 21 39
15 20 17 29 8 15 ...

output:

338

result:

ok 1 number(s): "338"

Test #14:

score: 0
Accepted
time: 518ms
memory: 8432kb

input:

50 50
466 446 229 241 470 452 312 103 167 60 40 262 482 318 204 403 287 89 8 92 24 491 153 499 388 96 210 428 128 194 479 141 223 406 338 260 90 459 338 402 134 401 249 43 93 55 263 149 217 432
38 307 488 27 264 286 461 406 376 182 384 205 387 461 270 423 269 156 17 127 191 374 467 305 301 24 465 42...

output:

188

result:

ok 1 number(s): "188"

Test #15:

score: 0
Accepted
time: 10ms
memory: 3596kb

input:

17 50
89 83 53 47 96 61 35 65 33 57 92 87 69 46 41 59 100 72 95 41 50 69 67 40 64 72 55 83 62 72 50 37 72 83 102 62 44 46 64 37 38 60 31 82 71 85 80 43 36 65
84 92 66 80 85 101 74 73 35 79 66 106 102 93 78 74 112 67 104 54 83 58 107 79 72 74 77 57 81 105 97 74 87 95 97 71 57 79 53 77 77 68 33 104 45...

output:

207

result:

ok 1 number(s): "207"

Test #16:

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

input:

50 23
64 104 106 104 139 160 110 120 85 105 49 106 91 123 130 99 92 140 104 83 145 149 116
70 137 133 106 171 111 172 112 110 78 64 161 158 82 85 130 72 154 84 80 122 143 146
122 166 89 192 156 130 161 203 150 90 117 162 150 143 93 159 100 138 137 137 194 207 185
36 76 102 106 142 103 131 115 98 85 ...

output:

197

result:

ok 1 number(s): "197"

Test #17:

score: 0
Accepted
time: 11ms
memory: 3768kb

input:

17 50
37 39 56 74 86 21 48 72 63 35 55 101 46 74 25 25 58 31 51 51 57 59 49 63 63 58 74 89 91 57 66 26 39 88 73 56 52 79 92 20 39 57 63 56 64 76 58 72 42 38
94 50 69 125 109 83 69 110 75 69 74 130 102 100 96 51 87 88 62 64 108 82 111 84 101 70 108 108 120 113 92 97 65 117 130 67 65 130 115 82 60 95 ...

output:

223

result:

ok 1 number(s): "223"

Test #18:

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

input:

50 23
87 91 113 153 145 93 129 107 103 104 76 101 113 94 89 119 92 129 101 133 136 73 73
135 174 137 111 117 178 153 131 127 128 100 125 137 118 113 143 116 153 125 157 160 97 97
117 158 153 135 130 126 123 101 97 98 70 95 107 88 83 113 86 123 95 127 130 67 67
82 126 177 112 142 122 122 100 96 97 69...

output:

1682

result:

ok 1 number(s): "1682"

Test #19:

score: -100
Wrong Answer
time: 18ms
memory: 3968kb

input:

39 37
209 323 275 189 335 309 217 339 315 302 274 280 254 186 404 238 265 216 293 313 304 272 343 241 297 375 361 277 178 281 279 208 201 179 289 286 237
101 215 167 124 277 201 109 181 207 194 118 172 146 61 297 130 159 61 210 264 256 184 273 115 106 252 267 173 70 296 317 115 177 127 181 178 129
2...

output:

1689

result:

wrong answer 1st numbers differ - expected: '1696', found: '1689'