algorytm ma na celu np podajemy na wejsciu liczbe 20 i on nam wypisuje na wyjsciu iloma sposobami mozna wypisac liczbe 20 (1x20,2x10, 4x5 itp) Pozdro
Sample input
20
Sample output
20 4
Wie ktos jak dokonczyc ten program, zeby mozna bylo podac parametr i wyswietlic dana sume?
private static long cntWaysForFormingSum[] = new long[40001];
private static int nominals[] = {1,2,5,10,20,50,100};
for (int i=0; i<nominals.length; i++){
for (int sum=0; sum<=MAX_SUM; sum++){
if (cntWaysForFormingSum[sum] > 0 &&
sum+nominals[i]<=MAX_SUM){
cntWaysForFormingSum[sum+nominals[i]] += cntWaysForFormingSum[sum];
}
}
}