4. RodCutting
Привет някой има ли идея, къде ми е грешката ? 60/100 в judge
judge: https://judge.softuni.bg/Contests/Practice/Index/704#3
solution: https://pastebin.com/50bRzXVf Успах да го форматирам!!
Find the best way to cut up a rod with a specified length. You are also given the prices of all possible lengths starting from 0.
|
Input |
Output |
|
0 1 5 8 9 10 17 17 20 24 30 4 |
10 2 2 |
|
0 1 5 8 9 10 17 17 20 24 30 8 |
22 2 6 |
|
0 1 5 8 9 10 17 17 20 24 30 10 |
30 10 |
Find the best way to cut up a rod with a specified length. You are also given the prices of all possible lengths starting from 0.
Input
Output
0 1 5 8 9 10 17 17 20 24 30
4
10
2 2
0 1 5 8 9 10 17 17 20 24 30
8
22
2 6
0 1 5 8 9 10 17 17 20 24 30
10
30
10
Най-сетне я намерих....
Оказа се че не намирам всички варианти на сбор като например 6 + 4 само но не 6 + 2 + 2 , ако length е 10.