Динамическое программирование AE2A

Question

Я пытался решить эту проблему: http://www.spoj.com/problems/AE2A/. Я знаю эту идею, но я получаю WA. Может кто-то помочь мне с этим? мой код: https://ideone.com/rksW1p

for(int i=1; i<=n; i++) 
{ 
    for(int j=1; j<=sum; j++) 
    { 
     for(int k=1; k<=6 && k<j; k++) 
     { 
      A[i][j] += A[i-1][j-k]; 
     } 
    } 
} 

Answer 1

Пусть цифры на верхней части штампа лица быть

x1,x2,x3... 

тогда мы должны найти способы, в которых

x1+x2+x3+...+xn=sum where 1<=xi<=6 

Теперь решение этого интегрального уравнения составляет (sum-1)C(n-1). Следовательно, вероятность будет ((sum-1)C(n-1))/(6^n). Ответ будет [((sum-1)C(n-1))/(6^n)x100] Надеюсь, что это поможет.