제출 #26210

제출 정보

문제:횃불이 키우기

언어:Python 3

상태:완료

실행 시간:43002 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

8 2 3
1 3 5 7 9 5 2 -3

오답 출력:

{(0, 2): 3, (1, 2): 4, (1, 1): 6, (2, 2): 7, (2, 1): 9, (2, 0): 12, (3, 2): 12, (3, 1): 14, (3, 0): 18, (4, 2): 19, (4, 1): 24, (4, 0): 28, (5, 2): 28, (5, 1): 38, (5, 0): 48, (6, 2): 33, (6, 1): 56, (6, 0): 76, (7, 2): 35, (7, 1): 66, (7, 0): 112, (8, 2): 32, (8, 1): 70, (8, 0): 132}
132

정답 출력:

입력:

8411 1096 45
126 -264 -53 347 -329 -235 -482 12 185 -480 -275 478 344 -96 307 -161 -431 -181 -478 -63 248 349 80 118 -197 -307 87 52 -144 457 -116 -444 -219 -258 127 -79 -29 352 228 -398 112 448 391 -445 277 468 162 149 137 74 103 -112 55 86 258 -25 -368 453 12 -295 34 316 272 -229 81 403 -112 -363 -129 316 357 276 353 -33 -371 -40 -114 -288 -227 -75 443 103 -73 -309 307 -226 333 65 -87 351 473 -19 -118 110 -181 -268 150 344 131 -147 107 497 316 285 -223 -195 -361 378 216 -370 454 -61 373 -363 -(...truncated, total 36043 characters)

오답 출력:

MEGA
{(0, 1096): 45, (1, 1096): 171, (1, 1095): 90, (2, 1095): 342, (2, 1094): 180, (3, 1095): 289, (3, 1094): 684, (3, 1093): 360, (4, 1095): 636, (4, 1094): 1031, (4, 1093): 1368, (4, 1092): 720, (5, 1095): 307, (5, 1094): 1272, (5, 1093): 2062, (5, 1092): 2736, (5, 1091): 1440, (6, 1095): 72, (6, 1094): 1037, (6, 1093): 2544, (6, 1092): 4124, (6, 1091): 5472, (6, 1090): 2880, (7, 1094): 555, (7, 1093): 2074, (7, 1092): 5088, (7, 1091): 8248, (7, 1090): 10944, (7, 1089): 5760, (8, 1094): 567, (...truncated, total 9856 characters)

정답 출력:

MEGA

입력:

9078 7587 89
-445 158 -410 -5 10 163 -380 355 -232 104 201 491 274 491 -241 -479 396 13 455 198 -314 -439 -405 -203 163 293 -307 -150 431 -40 -173 332 -22 -406 -254 423 -125 106 -415 -171 144 78 292 248 370 61 81 267 -121 -454 -34 180 103 -288 148 81 -398 -450 -213 -309 -237 388 468 -288 433 84 -455 328 17 478 -212 -299 194 160 186 -305 -221 -368 223 45 -127 241 -113 -411 350 478 -281 55 -140 310 173 -107 377 147 384 -146 -393 -160 204 -210 -121 365 -489 190 -218 298 -389 179 -7 -175 499 -88 -12(...truncated, total 38949 characters)

오답 출력:

MEGA
{(0, 7587): 89, (1, 7586): 178, (2, 7586): 336, (2, 7585): 356, (3, 7585): 672, (3, 7584): 712, (4, 7585): 667, (4, 7584): 1344, (4, 7583): 1424, (5, 7585): 677, (5, 7584): 1354, (5, 7583): 2688, (5, 7582): 2848, (6, 7585): 840, (6, 7584): 1517, (6, 7583): 2851, (6, 7582): 5376, (6, 7581): 5696, (7, 7585): 460, (7, 7584): 1680, (7, 7583): 3034, (7, 7582): 5702, (7, 7581): 10752, (7, 7580): 11392, (8, 7585): 815, (8, 7584): 2035, (8, 7583): 3389, (8, 7582): 6068, (8, 7581): 11404, (8, 7580):(...truncated, total 10180 characters)

정답 출력:

MEGA

입력:

7744 6 50
-365 -103 405 418 259 359 387 -284 405 201 396 437 126 56 346 -264 -214 196 107 43 34 59 114 -9 -210 325 293 248 -174 276 -443 91 -288 -347 -444 272 31 403 214 -492 201 148 -225 278 -18 404 325 -328 -22 78 184 -233 -197 336 -356 -282 -196 35 -183 -54 -421 -98 368 442 64 434 -446 -373 294 210 46 -216 -101 261 -97 -380 -387 -81 332 175 302 349 -316 -63 -410 210 161 360 -220 239 360 -267 -382 325 487 -95 -360 -310 -96 -478 -482 58 323 -389 308 47 131 25 182 -279 165 -320 -58 347 262 -229 (...truncated, total 33198 characters)

오답 출력:

시간 초과 (TLE) (5.018s)

정답 출력:

입력:

101850 24 86
82 -399 -274 -317 -201 301 200 -262 338 -480 -328 -77 18 336 -424 352 104 -310 -329 69 73 409 323 -411 -331 450 307 -188 -349 385 -344 246 -442 321 -318 373 -256 -316 148 140 -114 226 474 437 -374 -436 323 300 63 -123 -92 -379 -98 72 207 409 -38 404 -226 167 83 333 -418 393 82 458 -155 -104 186 -420 325 -276 -498 277 -39 -155 -268 -257 229 46 288 71 59 -49 381 123 444 4 -52 115 285 -90 165 439 -158 251 -78 265 36 -219 430 378 -145 293 -246 -247 -28 400 -458 317 -316 -71 65 -424 24 -(...truncated, total 436266 characters)

오답 출력:

시간 초과 (TLE) (5.025s)

정답 출력:

50746687474

입력:

157266 18 22
-312 333 -372 -34 142 -173 194 -375 329 -468 -210 -208 9 -110 342 188 153 381 -65 158 351 -473 194 408 -344 179 -422 480 120 -139 216 -486 -480 -299 388 -242 -64 497 -169 430 121 470 -202 124 -103 234 182 133 356 44 279 180 31 76 -347 -238 467 243 187 6 -62 -18 -298 34 184 380 -291 408 295 -328 -106 97 224 -159 -161 -280 -381 388 498 -412 224 -172 -55 -436 290 -388 -256 -406 -162 -403 -445 -23 235 -124 499 -279 329 -132 -192 155 -276 410 -322 -285 328 -354 129 297 -72 -344 223 -179 (...truncated, total 673538 characters)

오답 출력:

시간 초과 (TLE) (5.009s)

정답 출력:

1011598141