hiho week 174 register

Ended

Participants:302

Verdict:Accepted
Score:100 / 100
Submitted:2017-10-31 21:30:26

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
#include<cstdio>
using namespace std;
double dp[110][610],sum=1;
int n,m;
int main()
{
    cin>>n>>m;
    dp[0][0]=1.000;
    for(int i=1;i<=n;i++)
      for(int j=1;j<=m;j++)
        for(int k=1;k<=6;k++)
        {
            if(j>=k){
                dp[i][j]+=dp[i-1][j-k];
            }
        }
    for(int i=1;i<=n;i++)   sum*=6;
    double k=dp[n][m]*100/sum;
    printf("%.2lf",k);
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX