Die Ergebnisse für Beispiel 0, 1, 2, 4 sind optimal.
Für Beispiel 3 liegt die optimale Lösung bei 21.
Für Beispiele 5-8 sind die Ergebnisse recht gute Näherungen an die Zahlen in den Lösungshinweisen.
Beispiel 0:
Maximale Kosten 4
Tag 1: 0 6 7 8 0 Kosten 4
Tag 2: 0 8 9 8 0 Kosten 4
Tag 3: 0 2 1 8 0 Kosten 4
Tag 4: 0 2 3 4 0 Kosten 4
Tag 5: 0 6 5 4 0 Kosten 4
Beispiel 1:
Maximale Kosten 18
Tag 1: 0 6 7 5 3 1 6 0 Kosten 18
Tag 2: 0 5 4 0 Kosten 17
Tag 3: 0 4 3 6 0 Kosten 15
Tag 4: 0 6 3 2 3 6 0 Kosten 18
Tag 5: 0 6 7 4 0 Kosten 16
Beispiel 2:
Maximale Kosten 9
Tag 1: 0 9 7 8 12 1 13 4 6 0 Kosten 9
Tag 2: 0 6 14 8 2 11 3 13 9 0 Kosten 9
Tag 3: 0 5 14 10 2 14 7 1 6 0 Kosten 9
Tag 4: 0 6 9 10 4 3 13 14 5 0 Kosten 9
Tag 5: 0 5 9 12 8 11 7 11 5 0 Kosten 9
Beispiel 3:
Maximale Kosten 22
Tag 1: 0 1 14 7 11 6 14 0 11 13 6 5 11 12 10 2 7 3 2 14 12 8 0 Kosten 22
Tag 2: 0 2 8 11 1 13 8 7 1 5 12 13 5 2 9 8 3 14 13 10 11 4 0 Kosten 22
Tag 3: 0 4 6 8 5 10 14 5 4 12 3 10 8 1 6 3 9 7 6 0 3 5 0 Kosten 22
Tag 4: 0 5 9 10 1 12 6 2 11 9 1 3 4 0 9 14 4 10 0 13 7 0 Kosten 21
Tag 5: 0 12 2 13 9 12 7 4 8 14 11 3 13 4 1 2 4 9 6 10 7 5 0 Kosten 22
Beispiel 4:
Maximale Kosten 10
Tag 1: 0 1 2 3 4 5 6 7 8 9 0 Kosten 10
Tag 2: 0 0 Kosten 0
Tag 3: 0 0 Kosten 0
Tag 4: 0 0 Kosten 0
Tag 5: 0 0 Kosten 0
Beispiel 5:
Maximale Kosten 1468
Tag 1: 0 8 7 17 44 35 48 45 30 37 32 20 33 24 23 43 3 38 12 43 13 49 6 38 29 14 42 1 46 41 33 32 29 17 27 15 24 5 12 32 13 34 27 9 1 34 9 30 6 4 33 29 27 7 28 32 40 42 4 1 19 38 18 41 25 4 49 48 18 42 7 15 30 10 9 37 2 8 35 19 39 13 48 24 3 15 11 13 1 12 8 16 38 39 3 47 39 20 23 44 0 16 36 11 48 19 22 30 8 28 27 40 48 17 19 14 17 24 10 2 32 48 3 14 35 13 30 18 47 42 46 29 8 1 48 33 30 42 38 17 28 15 6 26 25 20 24 11 1 7 35 29 6 2 45 28 3 33 13 20 5 26 49 37 34 35 10 17 37 38 43 4 28 48 36 35 18 13 17 41 32 43 16 26 32 47 15 35 49 2 26 42 37 19 46 9 0 Kosten 1467
Tag 2: 0 9 14 46 49 2 24 29 40 28 21 43 47 21 19 26 8 24 34 49 29 15 0 39 2 25 30 40 17 20 40 19 10 14 43 5 14 41 39 17 23 12 10 39 27 36 31 16 27 11 26 4 36 18 15 31 38 14 26 36 27 6 24 39 12 46 15 22 42 49 12 41 2 33 1 31 37 5 6 7 0 10 47 33 19 47 46 8 41 45 40 26 48 43 24 37 7 25 11 22 29 7 26 35 25 19 23 2 5 36 19 9 32 42 21 18 17 1 16 34 46 18 43 28 39 11 47 30 43 22 2 44 30 12 45 43 49 21 26 38 0 49 5 25 4 2 16 37 4 11 10 25 45 49 27 10 45 37 3 2 27 38 33 31 29 10 31 36 49 32 19 6 31 27 41 21 16 29 18 26 17 0 37 12 7 22 26 30 20 7 13 21 12 31 26 12 36 22 18 14 47 36 13 0 Kosten 1467
Tag 3: 0 13 6 46 13 47 40 39 5 3 4 12 2 19 16 4 44 18 24 27 48 4 35 46 16 47 17 9 42 3 34 40 49 1 30 21 44 39 22 27 19 5 48 21 2 31 45 11 33 8 36 14 30 27 4 8 40 12 41 20 43 10 3 44 27 35 12 24 4 30 23 10 37 47 6 12 28 26 9 21 39 43 33 5 42 12 14 21 10 32 8 20 31 40 0 45 26 43 0 30 28 0 34 8 23 42 39 16 10 7 40 41 19 43 42 27 3 26 39 34 26 41 6 33 25 3 12 17 46 28 31 5 0 13 2 28 18 49 14 42 41 1 35 37 20 19 13 10 44 8 49 15 4 14 22 32 34 25 46 10 28 49 39 4 46 23 1 5 10 22 5 28 19 31 13 5 8 6 38 7 48 44 32 24 25 38 34 30 46 27 37 33 18 2 7 16 18 20 4 38 14 9 0 Kosten 1468
Tag 4: 0 9 14 38 8 42 33 49 7 11 31 35 3 49 19 4 34 47 49 38 23 6 9 20 10 48 9 22 17 21 27 25 18 5 38 35 41 30 31 49 22 13 42 36 7 34 36 9 25 49 41 23 45 19 29 48 38 22 16 14 31 34 41 47 45 1 38 40 5 17 32 11 0 48 42 11 30 49 20 16 24 0 18 27 45 42 19 30 32 35 5 23 22 20 26 0 2 29 23 14 20 47 4 40 15 42 29 5 47 31 8 14 45 34 29 11 38 44 42 2 17 6 25 42 34 15 37 41 5 32 18 10 34 44 45 8 18 40 35 24 30 36 1 21 45 6 32 46 37 21 25 17 30 7 18 19 0 33 35 17 3 23 48 15 14 40 16 13 14 1 43 35 22 41 24 15 23 7 19 3 1 44 33 9 2 20 35 23 13 25 37 29 20 0 36 2 38 9 39 1 28 23 31 9 0 Kosten 1465
Tag 5: 0 9 47 24 9 4 5 45 32 23 26 27 1 25 23 39 31 3 0 35 6 0 32 31 24 14 6 28 25 47 29 45 8 10 49 24 28 36 29 41 31 7 46 20 48 12 9 15 20 3 9 11 34 17 45 22 44 43 41 11 44 29 30 38 10 6 43 48 14 37 26 44 25 36 10 4 32 15 36 44 46 11 37 22 46 0 27 13 15 12 13 3 40 25 16 6 36 45 35 21 22 25 32 1 10 37 13 24 44 6 48 46 31 22 3 36 21 3 18 12 33 21 13 9 8 3 7 9 13 41 0 29 1 2 43 7 5 27 12 19 15 16 49 11 20 1 24 26 46 45 33 22 12 47 48 8 21 7 32 14 11 23 32 27 23 37 43 29 28 34 6 37 44 7 45 38 20 34 33 39 15 43 46 39 18 31 43 9 41 16 9 23 16 17 33 40 23 4 22 40 21 15 41 44 9 0 25 8 47 23 0 Kosten 1466
Beispiel 6:
Maximale Kosten 528144
Tag 1: 0 71 46 35 32 98 45 41 86 5 77 13 72 86 77 18 23 78 69 75 55 36 11 3 1 49 68 3 14 68 37 11 1 49 21 50 85 87 8 20 34 8 34 20 73 88 35 98 58 0 Kosten 512997
Tag 2: 0 58 98 35 88 73 20 34 36 14 3 49 91 68 91 50 12 21 12 7 15 12 85 15 7 50 15 94 27 43 99 89 40 99 27 87 27 43 66 40 99 96 89 16 74 92 57 53 95 53 29 26 47 22 17 54 9 26 6 62 59 44 0 Kosten 519925
Tag 3: 0 44 59 62 54 22 47 56 26 57 79 92 16 80 65 51 64 51 81 88 73 20 52 55 97 38 69 23 97 69 75 23 38 75 78 37 78 55 52 73 88 32 90 88 35 93 98 35 98 58 0 Kosten 525330
Tag 4: 0 58 98 4 93 45 10 48 19 2 72 13 2 84 77 67 41 90 41 42 67 5 86 42 5 13 84 19 39 83 39 30 28 70 28 82 70 31 28 83 30 33 83 25 39 60 44 4 10 98 58 0 Kosten 525515
Tag 5: 0 44 59 60 44 4 0 93 58 45 42 41 5 2 19 48 25 30 33 60 61 24 59 62 59 24 31 82 24 22 9 56 17 9 47 26 29 57 53 80 63 76 81 76 80 64 63 76 65 81 32 46 71 0 Kosten 528144
Beispiel 7:
Maximale Kosten 811324
Tag 1: 0 127 163 464 66 167 484 66 5 52 163 354 484 467 409 484 464 167 354 127 52 12 354 464 167 352 409 317 52 167 5 163 354 66 409 194 401 72 194 169 401 358 194 0 409 72 169 358 72 467 484 352 66 467 464 409 249 194 12 127 5 317 12 0 317 169 409 495 72 249 495 169 72 249 358 495 401 0 30 403 247 136 80 431 209 30 436 172 80 244 420 436 80 410 244 140 395 420 140 103 308 395 172 103 41 395 224 140 308 420 224 103 321 493 54 308 395 321 54 41 308 244 395 172 347 410 347 420 410 436 30 209 247 431 402 80 209 394 136 247 30 402 436 431 394 489 403 431 172 136 489 493 209 136 403 402 209 172 321 103 54 395 41 244 30 0 1 3 6 11 13 11 6 3 1 0 Kosten 742184
Tag 2: 0 1 3 6 11 13 45 77 88 479 155 300 236 428 351 479 355 155 248 362 478 367 98 179 236 306 351 367 300 351 236 229 238 236 98 306 185 98 367 179 306 238 179 238 351 241 478 351 229 98 351 362 428 478 248 241 428 248 157 241 88 300 241 362 478 185 229 179 45 238 98 185 428 157 155 479 241 77 45 300 355 45 13 226 99 13 125 499 365 15 365 125 129 99 123 462 102 123 364 417 472 85 364 85 148 499 462 99 123 148 365 102 190 286 264 13 123 85 15 499 129 15 148 201 364 129 123 472 339 152 178 492 152 320 199 461 264 226 190 281 453 275 226 102 99 472 152 201 339 364 472 417 152 145 264 281 275 496 226 129 417 85 148 417 492 339 152 145 461 453 146 264 259 199 178 145 320 286 281 226 264 199 286 496 281 146 190 275 461 259 492 320 286 226 453 190 496 281 146 286 461 178 320 461 146 226 462 125 85 499 102 13 129 462 15 123 365 462 13 11 6 3 1 0 Kosten 811324
Tag 3: 0 1 3 6 11 455 488 60 156 83 328 216 425 32 61 23 267 425 476 69 32 69 476 216 32 288 216 51 110 92 262 76 475 262 156 425 69 216 23 288 69 267 61 156 288 83 278 328 51 425 267 51 288 110 76 11 101 373 76 457 11 91 59 278 59 208 457 92 76 60 92 475 156 83 400 59 31 208 400 328 208 455 101 373 60 475 488 457 475 60 11 488 373 208 91 31 76 208 76 455 101 60 457 11 6 412 81 131 6 251 6 448 257 203 171 84 487 171 257 111 84 463 341 388 418 8 338 463 84 115 341 176 75 285 131 406 412 251 448 203 271 187 412 37 81 406 187 448 162 171 271 239 162 111 171 487 162 84 388 274 8 341 48 418 341 115 8 463 115 338 418 341 333 75 37 285 406 37 176 37 285 131 470 285 159 333 341 274 333 8 53 263 161 296 266 314 296 106 381 494 432 263 153 56 53 153 168 166 494 212 486 153 265 233 415 153 443 486 106 494 56 432 486 212 117 150 314 212 296 117 314 494 168 486 414 393 150 266 393 414 168 265 415 443 53 233 166 443 381 414 150 70 117 494 70 314 296 70 212 106 70 296 266 381 393 166 153 233 168 443 265 153 486 381 168 106 117 494 432 161 56 53 8 75 8 48 388 111 487 271 203 187 251 271 162 257 487 239 257 187 6 3 1 0 Kosten 766937
Tag 4: 0 1 3 6 18 441 458 109 454 469 442 454 392 480 273 107 332 454 302 332 273 202 454 273 392 302 332 392 202 107 180 337 180 440 392 74 107 480 180 442 452 107 440 469 442 192 480 302 202 332 480 454 107 442 441 458 439 18 391 276 180 469 192 180 452 192 107 469 452 206 180 73 458 391 441 109 391 73 439 442 18 337 206 442 73 387 441 439 391 337 439 387 18 73 337 276 387 439 206 276 18 6 406 81 6 406 159 37 338 159 6 3 183 214 116 356 214 371 183 258 459 46 20 255 466 47 450 183 128 116 450 128 173 356 371 255 258 336 20 459 305 16 258 312 466 255 197 305 46 312 46 20 258 197 466 128 3 183 255 173 214 459 16 312 459 197 312 255 356 371 116 255 3 356 450 368 47 336 368 450 173 450 255 47 3 1 25 219 327 342 89 327 67 342 419 219 293 219 419 28 283 366 435 245 89 200 25 419 245 327 435 141 350 154 141 283 200 313 29 405 350 132 142 57 340 164 397 57 154 164 142 350 397 142 141 154 142 340 154 435 283 366 200 327 25 245 327 419 200 313 311 340 350 57 132 350 164 57 397 405 313 67 219 342 25 89 28 200 245 283 327 28 342 313 311 397 132 311 405 132 313 25 1 250 316 225 50 35 316 177 316 407 35 250 1 427 215 36 260 4 1 10 468 290 449 269 58 449 468 390 343 269 360 100 290 254 449 62 290 277 423 138 468 254 282 449 277 282 138 10 195 269 227 269 331 343 58 195 449 112 343 112 360 62 10 360 227 377 100 449 10 468 423 282 10 377 62 423 254 277 10 447 269 112 447 227 62 290 138 290 360 377 449 331 447 58 331 112 227 331 195 447 343 195 10 1 2 1 0 Kosten 735981
Tag 5: 0 1 2 19 27 90 433 346 460 149 65 438 87 465 335 346 438 460 87 433 165 346 465 346 359 497 279 359 90 237 497 90 79 207 198 118 43 207 240 79 237 207 113 118 184 65 87 445 149 104 445 184 149 104 65 318 184 198 318 438 104 318 149 198 87 165 433 359 237 279 27 204 79 207 118 79 279 335 90 279 335 165 198 433 465 460 318 184 207 204 118 240 204 43 113 240 27 19 481 379 491 105 252 220 481 252 272 124 379 485 122 252 124 122 383 481 491 485 379 252 485 124 220 272 19 383 491 481 272 383 413 272 220 19 485 272 413 105 124 19 2 211 243 372 386 243 174 324 330 86 386 96 86 297 174 297 64 324 96 297 386 334 330 96 429 96 261 64 386 256 218 243 256 217 126 372 2 218 256 68 218 386 261 330 64 86 261 334 330 297 372 174 126 421 372 324 14 86 386 421 217 211 421 2 126 386 324 334 64 297 261 324 14 256 211 68 243 421 68 126 211 68 217 2 1 260 225 427 260 375 151 170 151 260 36 304 170 36 4 17 434 369 299 78 437 396 137 307 160 437 26 408 398 137 158 55 298 55 385 24 299 26 38 369 143 119 55 196 119 434 295 196 143 434 24 369 385 307 158 437 396 160 408 158 398 437 408 385 295 158 160 78 385 196 434 38 17 299 385 26 38 24 26 78 437 137 295 307 398 396 408 298 143 119 369 17 33 82 322 326 325 357 389 139 384 326 82 231 322 268 357 384 322 139 357 376 303 446 223 399 49 303 121 376 446 33 121 370 357 82 268 139 325 376 268 384 399 231 384 82 325 370 376 451 121 451 361 303 451 361 370 389 370 33 71 303 71 451 82 268 399 82 376 33 451 33 303 223 446 71 376 139 231 325 322 399 322 49 33 34 345 292 444 424 349 230 222 221 114 473 221 422 473 230 222 291 181 182 292 349 444 181 380 34 44 490 93 291 114 473 490 39 44 182 349 483 444 426 380 345 270 34 39 253 422 93 39 430 34 380 182 345 39 473 93 270 44 93 221 483 222 349 181 133 380 444 426 181 292 426 291 483 114 230 291 424 221 114 93 186 422 253 93 404 182 133 345 44 473 404 39 404 270 39 186 490 430 270 490 253 186 39 34 33 17 4 7 9 144 9 22 319 21 9 94 191 246 120 482 95 246 175 228 130 310 344 40 416 411 40 228 130 416 344 382 416 287 456 21 456 329 22 21 329 205 22 456 144 329 319 287 22 144 95 329 94 205 319 144 94 175 246 310 94 482 95 191 175 232 228 411 287 21 382 130 411 344 232 120 191 310 482 9 287 382 228 175 310 232 130 40 21 205 9 135 329 9 95 94 246 482 135 9 7 235 42 242 294 7 188 213 353 315 213 474 294 471 242 108 474 284 301 213 284 315 301 289 108 235 471 108 7 242 210 294 108 42 188 294 235 474 188 284 353 498 97 147 363 309 323 234 378 234 294 42 474 289 363 323 97 363 147 378 309 498 353 289 147 353 301 498 289 309 147 498 315 289 284 289 309 97 234 210 42 242 235 474 7 4 215 304 225 304 1 225 4 427 304 250 50 189 177 50 189 134 193 348 280 35 374 280 189 134 477 375 63 348 375 63 193 151 63 189 35 134 374 63 477 193 374 348 151 477 189 407 280 477 348 134 375 170 260 215 1 0 495 358 317 0 Kosten 805319
Beispiel 8:
Maximale Kosten 2725077
Tag 1: 0 294 1 122 220 776 889 959 449 634 976 974 853 694 554 323 528 348 31 916 960 703 628 916 348 960 810 556 628 810 756 87 655 129 574 767 707 129 820 21 179 554 853 200 974 824 952 281 479 584 280 552 493 584 503 273 614 209 884 243 555 273 692 209 555 584 303 310 420 708 37 238 776 37 122 460 634 974 694 179 974 554 684 181 21 574 684 707 820 767 518 621 586 211 87 354 888 318 845 547 101 123 878 157 724 68 51 724 498 157 569 993 559 378 569 68 73 378 409 993 378 142 654 900 587 924 719 836 930 924 699 719 930 900 924 836 587 685 73 534 685 653 159 559 654 587 559 142 993 724 878 409 51 498 569 724 73 409 157 51 123 999 843 758 101 678 276 758 547 678 999 101 883 547 549 101 276 549 247 678 843 247 758 549 685 993 68 378 534 806 685 559 227 900 559 73 993 534 653 806 159 654 924 825 719 583 20 951 8 852 978 629 550 683 629 907 429 436 487 639 521 436 373 147 780 511 279 620 395 683 697 886 19 975 464 192 583 545 119 975 702 387 682 170 193 473 844 665 422 143 74 319 844 682 319 170 212 473 223 844 204 701 727 46 49 22 29 792 215 358 155 677 139 5 140 551 721 140 155 536 10 254 358 28 29 689 215 581 22 689 38 657 998 64 78 334 657 734 696 78 265 797 739 513 812 233 800 590 709 800 864 15 636 553 15 851 864 714 709 15 996 714 813 590 657 813 998 334 813 696 334 590 734 998 795 581 313 29 668 254 536 668 576 504 778 139 504 668 226 536 854 10 358 792 10 28 668 792 254 504 226 792 536 576 254 226 29 10 226 28 215 531 313 116 778 358 689 854 778 5 504 10 215 91 689 531 38 581 116 854 313 22 64 265 687 199 513 687 295 199 739 260 344 723 819 796 723 984 941 796 344 984 81 920 984 287 789 63 441 344 789 441 260 687 78 797 295 812 199 78 295 739 687 789 867 871 232 17 963 48 661 769 480 325 17 480 963 789 260 513 295 334 199 696 998 38 813 734 812 334 734 344 819 128 933 126 970 86 936 753 940 524 564 519 940 341 524 893 564 940 893 184 693 893 972 105 612 506 969 252 956 822 955 366 13 938 933 291 468 126 579 468 970 105 969 693 105 695 648 831 195 887 802 261 59 400 379 261 400 671 802 932 195 286 887 932 400 189 261 671 932 286 979 890 144 577 706 957 95 773 195 955 646 567 274 608 735 274 35 102 488 627 790 435 236 488 35 435 488 172 955 956 646 55 822 252 468 416 938 113 416 636 500 996 553 674 416 580 113 133 774 667 289 580 133 917 667 866 641 114 171 641 234 96 285 114 866 133 289 285 175 721 89 413 996 851 500 413 175 418 65 650 175 331 89 659 139 171 866 754 774 96 674 996 864 233 579 933 468 128 941 723 920 796 984 63 920 287 532 272 738 108 501 738 316 108 849 946 753 564 86 524 384 498 259 384 341 384 569 993 685 549 547 845 292 190 181 179 974 200 420 0 Kosten 2722766
Tag 2: 0 420 200 974 179 181 190 292 845 547 549 685 993 569 384 341 564 512 524 184 86 512 936 128 970 941 763 970 936 763 512 50 341 669 946 341 753 512 940 86 50 946 585 753 50 585 375 108 950 391 585 849 927 616 741 669 340 92 67 249 840 836 825 515 699 332 719 336 699 656 688 699 583 332 924 336 825 900 336 836 900 719 515 432 985 26 302 833 818 985 54 107 902 545 515 332 688 336 656 464 906 19 951 395 550 697 397 907 505 23 494 947 929 494 82 444 94 169 97 444 207 748 97 968 169 640 968 748 640 94 494 771 879 947 640 444 169 748 82 327 207 486 494 364 486 23 947 486 94 947 748 444 968 94 97 82 23 929 879 906 886 702 464 886 119 905 372 147 852 629 988 373 629 624 429 544 328 373 487 324 309 427 324 80 42 309 183 548 804 817 45 110 817 461 110 804 183 639 544 521 80 461 45 427 511 443 427 110 324 45 548 110 443 779 244 511 779 625 511 324 625 443 324 42 625 244 780 620 360 363 106 755 743 571 374 830 329 106 855 329 52 638 24 52 499 638 604 24 56 638 161 52 106 161 24 437 604 787 860 9 744 814 609 621 292 883 586 87 190 129 21 570 396 522 563 582 451 460 238 708 294 303 281 922 0 303 220 479 280 493 268 280 555 692 44 251 404 44 7 185 718 7 269 305 273 493 555 428 281 788 602 490 160 649 85 222 120 490 958 768 428 664 614 692 243 268 994 827 718 994 305 827 7 243 209 428 593 555 884 894 404 827 44 894 343 404 611 343 251 182 558 314 992 784 768 991 492 370 174 362 419 490 40 85 125 781 6 125 811 566 32 258 811 781 12 730 811 520 670 566 34 258 125 868 154 166 419 160 492 598 856 991 160 362 349 492 362 370 991 174 314 991 362 166 349 154 419 349 859 660 423 213 14 162 423 14 430 162 644 423 749 14 530 846 213 749 846 644 530 686 423 859 530 423 731 749 430 213 644 14 660 686 644 660 530 213 686 731 149 507 470 704 517 630 470 517 711 217 149 186 507 517 61 704 630 764 470 109 296 61 816 838 300 597 838 495 815 248 462 76 346 575 219 176 346 815 742 575 740 495 816 742 740 202 964 740 838 219 346 495 742 630 808 470 597 202 981 987 411 737 561 406 651 335 937 450 406 663 16 270 206 977 376 791 715 705 631 376 390 297 288 631 876 606 901 931 459 478 925 288 977 406 937 514 335 469 514 885 631 925 791 631 514 651 469 737 514 561 450 335 561 921 705 791 737 651 411 469 987 127 399 218 39 945 127 39 981 218 127 202 300 835 127 47 176 218 557 47 218 202 803 145 838 557 202 838 964 803 896 747 145 300 964 816 597 964 47 39 987 835 981 47 300 981 896 964 557 740 816 517 262 764 711 149 109 186 217 986 18 371 12 811 670 34 520 258 781 371 868 751 154 12 751 18 862 751 217 747 148 880 278 32 405 909 34 32 424 34 405 566 424 405 730 520 566 258 98 377 943 439 398 27 476 601 757 888 756 190 318 586 188 163 912 27 538 949 888 163 83 888 188 354 190 292 586 354 756 633 146 960 528 934 628 348 633 916 146 810 31 628 359 810 633 960 426 31 146 647 359 31 628 703 528 205 0 Kosten 2719271
Tag 3: 0 205 528 703 628 31 647 628 426 934 788 952 200 1 6 85 380 222 783 380 120 602 783 426 647 467 943 601 398 476 712 306 398 497 712 27 421 712 398 543 315 961 619 221 875 619 165 221 60 538 912 476 306 961 2 83 476 439 601 368 377 826 120 392 222 826 556 647 810 348 703 528 205 0 824 310 0 952 205 824 788 922 664 768 598 602 934 205 788 420 294 310 200 420 1 708 776 122 889 1 460 37 889 442 745 832 563 440 745 457 658 440 691 658 489 787 632 743 787 676 414 658 676 56 772 632 491 794 744 112 3 765 861 895 746 861 680 895 833 224 438 448 861 302 454 438 302 902 985 872 448 765 680 833 861 224 913 448 224 454 26 913 66 448 26 54 432 26 818 653 107 159 587 142 569 384 869 519 509 152 67 340 152 92 840 67 509 259 249 92 807 340 249 509 807 259 869 893 108 585 316 81 738 375 391 108 138 927 989 121 138 849 121 616 989 741 858 849 989 138 950 948 49 798 950 46 801 948 798 46 948 652 965 798 801 458 681 665 223 84 422 727 801 681 337 282 143 84 74 152 874 204 223 193 665 337 458 49 965 871 287 456 232 480 48 769 17 661 456 532 81 375 272 984 532 871 456 769 232 287 867 769 325 661 963 325 232 867 441 456 48 871 63 867 456 63 532 441 687 797 199 734 295 819 579 128 763 184 105 506 693 612 972 695 506 252 971 956 55 955 971 822 330 13 822 356 847 291 506 648 956 773 887 542 286 338 99 865 962 338 59 932 339 802 400 339 59 990 347 266 297 475 973 775 298 560 103 926 560 973 393 150 613 805 482 196 805 150 164 482 908 622 591 908 829 591 290 496 30 355 535 168 69 898 168 527 760 535 496 415 465 355 415 290 466 214 365 626 446 365 53 352 132 225 453 178 240 635 603 675 546 453 626 953 240 546 43 240 891 953 365 235 30 290 235 466 30 253 898 158 290 355 69 527 72 228 253 415 30 911 466 496 911 355 496 158 253 892 954 596 263 770 596 527 873 304 828 850 533 231 850 537 717 720 850 472 231 452 352 407 255 36 823 942 904 284 643 255 995 850 431 231 255 666 256 857 603 761 256 834 761 452 431 717 533 472 995 471 523 132 53 605 365 453 953 214 523 352 605 471 431 995 407 472 57 231 407 452 533 407 850 717 828 829 471 452 995 231 643 256 36 923 403 178 546 953 635 43 403 225 675 43 603 891 675 240 603 178 891 635 178 225 626 214 605 523 626 132 214 446 466 523 53 995 533 431 828 908 100 482 842 805 474 100 304 908 153 622 873 197 591 153 829 304 197 100 805 516 196 164 540 775 560 733 321 966 775 733 966 560 266 477 342 474 642 717 541 57 124 537 918 720 537 642 124 75 935 618 206 663 270 899 918 935 270 877 899 75 270 618 877 663 899 136 663 937 737 450 651 216 203 411 885 216 921 673 203 987 216 33 921 600 910 58 70 317 910 690 317 793 401 278 118 135 543 497 312 315 910 793 705 876 925 715 876 459 715 606 2 619 173 2 690 315 543 135 943 467 556 426 934 205 0 Kosten 2725077
Tag 4: 0 205 934 426 556 467 943 135 543 315 690 70 910 715 478 876 791 561 885 450 631 737 406 335 885 651 561 469 921 411 216 673 33 148 673 880 562 118 32 909 371 730 862 729 868 12 862 868 6 419 859 731 25 686 749 510 686 162 846 967 558 662 610 111 914 251 525 229 251 526 111 251 980 525 722 980 229 182 526 980 111 722 662 525 343 827 611 994 7 611 718 503 493 185 552 503 614 593 479 428 273 884 185 305 718 268 269 718 243 894 251 662 182 314 370 558 241 182 914 525 182 111 662 241 229 722 526 610 722 914 980 610 914 526 525 241 174 967 660 749 644 510 25 262 808 764 704 711 109 217 18 868 986 862 371 811 729 751 371 986 186 296 507 704 262 510 848 76 230 219 130 176 76 575 462 848 815 462 130 248 848 130 575 495 557 803 597 557 300 740 597 145 964 630 61 109 747 186 18 729 371 125 154 6 166 160 856 958 602 426 556 467 40 783 120 85 392 40 826 380 40 649 380 392 98 786 424 118 566 730 909 880 33 401 600 793 70 600 58 562 32 520 405 278 562 401 58 690 793 58 317 315 690 961 165 306 315 70 961 221 637 421 60 637 538 757 949 163 538 421 757 439 83 757 27 60 875 637 619 782 931 173 459 2 478 177 529 865 982 606 177 901 478 173 383 944 890 151 383 245 542 979 383 997 245 890 434 607 408 417 144 388 417 90 408 144 782 245 799 997 773 648 969 612 648 972 706 151 997 979 293 529 901 402 962 99 982 529 338 982 459 99 578 402 529 99 901 459 177 982 402 177 931 979 799 782 890 383 542 799 383 577 944 434 481 123 388 607 944 897 957 271 881 95 706 271 972 957 881 972 831 95 972 184 564 50 375 501 81 272 316 391 849 616 727 282 381 337 237 665 282 701 422 204 84 844 237 74 874 741 927 858 989 874 701 143 204 74 701 84 282 681 381 801 652 458 46 965 948 458 381 455 837 319 212 387 688 825 656 387 192 825 930 699 192 656 719 387 837 212 682 837 364 771 947 82 879 212 455 473 319 223 237 193 455 97 640 82 486 968 82 929 771 23 433 183 382 521 183 80 309 487 382 639 433 327 544 505 382 429 328 487 429 373 750 187 147 425 320 447 599 320 66 438 913 302 432 833 746 818 107 432 818 902 432 913 985 746 680 445 518 609 112 389 483 571 860 743 604 489 676 691 772 563 745 522 440 772 713 489 437 743 483 9 112 814 445 3 361 830 882 592 360 279 780 239 360 698 279 592 239 698 329 592 762 882 447 147 599 131 66 485 372 978 8 372 187 852 599 882 239 620 329 239 279 363 620 698 762 329 360 780 779 427 42 817 80 548 309 804 461 324 244 436 988 750 328 988 907 550 624 397 550 988 397 629 8 750 624 683 8 697 395 886 975 951 119 485 20 905 66 454 872 302 224 765 746 445 572 3 389 572 112 794 396 744 491 710 463 794 518 814 3 483 755 573 830 728 755 571 573 728 374 361 483 573 374 855 52 762 830 131 320 905 485 425 131 882 698 363 161 499 24 106 638 437 56 604 860 389 744 710 563 713 440 414 691 745 772 414 713 457 440 582 463 396 491 502 396 832 570 582 502 570 79 449 451 959 442 460 1 294 0 Kosten 2722889
Tag 5: 0 294 1 460 442 451 976 570 463 522 710 794 345 767 572 518 250 883 276 547 247 999 417 607 90 388 481 90 180 417 123 180 388 434 577 151 245 897 271 95 695 612 252 847 971 13 646 971 55 366 236 242 274 275 264 11 672 308 246 299 353 672 919 267 11 308 275 615 919 608 615 672 311 171 386 283 114 234 386 93 65 175 96 65 331 508 650 234 285 413 15 714 851 709 233 590 714 500 553 413 96 331 418 650 93 283 641 93 234 283 508 93 551 659 116 155 659 5 576 139 551 677 140 659 677 721 418 413 674 175 234 508 285 774 917 754 667 133 754 809 866 917 289 866 679 114 386 679 809 311 679 171 194 311 246 194 353 246 11 919 275 672 194 299 11 915 308 588 71 307 928 104 595 307 645 357 915 71 201 766 141 394 617 141 71 385 167 201 277 484 357 277 104 307 277 385 307 484 915 267 672 264 299 267 264 308 615 264 246 919 264 608 102 627 172 367 208 790 35 242 567 356 938 126 291 938 330 646 366 172 208 627 617 841 41 410 435 759 367 379 137 700 189 137 4 412 137 88 379 671 339 338 578 962 982 578 865 863 266 475 350 863 594 257 475 775 393 516 613 196 150 191 474 752 342 877 75 918 541 935 136 777 983 62 785 716 77 198 983 136 589 301 983 939 904 351 983 732 939 301 198 942 284 36 666 857 761 923 834 403 857 834 666 643 539 942 301 904 823 301 539 57 823 643 834 36 539 284 666 923 256 403 675 178 43 100 752 75 642 918 124 541 720 57 537 752 877 565 191 805 164 613 842 164 873 168 72 535 158 465 69 156 898 535 69 228 954 263 228 156 892 228 596 898 892 596 156 954 770 839 903 263 156 770 928 595 385 201 821 277 588 201 484 645 928 357 104 484 71 277 766 617 201 141 385 104 645 595 623 903 115 117 903 870 369 623 117 322 333 623 839 115 770 623 115 333 369 322 736 733 926 379 189 759 627 435 102 274 790 488 208 700 726 137 759 41 367 726 759 700 410 759 208 435 735 242 366 567 189 367 88 261 339 88 700 41 726 412 322 870 117 333 870 115 369 117 210 103 733 990 926 137 41 412 841 766 167 617 726 410 627 35 735 330 113 356 13 567 735 102 410 841 394 412 870 210 322 4 210 736 4 103 298 540 393 326 350 973 347 594 350 266 594 326 973 266 257 369 903 333 4 321 926 966 736 321 103 736 298 966 540 613 482 197 153 304 622 482 516 540 326 475 347 350 477 977 390 477 257 347 863 297 257 390 206 16 618 75 565 342 191 785 399 945 777 62 77 399 777 732 942 939 62 589 939 777 198 62 134 399 732 198 785 77 134 198 589 351 777 785 230 716 34 786 312 135 943 568 368 467 377 568 826 467 568 98 135 786 543 601 912 83 368 439 497 601 83 949 188 845 292 188 318 87 292 354 318 292 211 883 621 250 845 211 655 181 820 345 574 820 684 725 554 21 725 574 707 655 190 181 179 725 181 916 359 703 934 323 205 853 725 694 976 79 442 460 889 238 442 122 708 303 593 281 0 593 280 503 593 584 552 269 185 273 209 768 992 856 784 598 490 649 958 784 664 856 768 492 784 922 952 420 0 Kosten 2717622