QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38808#1461. Greedy AlgorithmGuanYunchangTL 930ms3996kbC++202.6kb2022-07-07 14:13:062022-07-07 14:13:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 3916kb

input:

2 3
1 2 3
4 5 99

output:

8

result:

ok 1 number(s): "8"

Test #2:

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

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: 15ms
memory: 3944kb

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: 11ms
memory: 3896kb

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: 231ms
memory: 3888kb

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: 923ms
memory: 3972kb

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: 12ms
memory: 3952kb

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: 231ms
memory: 3892kb

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: 930ms
memory: 3996kb

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: 297ms
memory: 3996kb

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: 368ms
memory: 3872kb

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: -100
Time Limit Exceeded

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:


result: