OJ Board

AC. I changed

[c]
for (i = 1; i <= sum; i++)
if (possible && ABS(2 * i - sum) < min)
min = ABS(2 * i - sum);
[/c]

to this:

[c]
for (i = 0; i <= sum; i++)
if (possible && ABS(2 * i - sum) < min)
min = ABS(2 * i - sum);
[/c]

Basically the problem is that the problem statement says that ncoins ...

It is strange because I used DP to calculate the results, and the answers are the same to the of previous topics. Could then anybody give the answer of that test case?


100 10
150 15
150 1
130 0
150 14
141 9
13 13


Here it is my output ...

Would that imput be valid? Which would the output be for this imput?
192
00192
55694
what does he mean with "Note that 0 is a permitted digit"?

I GOT MANY WA
THANKS FOR ADVANTAGE