hiho week 174 register

Ended

Participants:302

Verdict:Accepted
Score:100 / 100
Submitted:2017-11-03 22:56:19

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
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
double dp[2][601];
int main() {
    int n,m;
    cin >> n >> m;
    dp[0][0] = 1.0;
    int T = 0;
    n *= 6;
    for(int i = 6; i <= n; i+=6) {
        T = 1-T;
        for(int k = 0; k <= i; k++) dp[T][k] = 0;
        for(int j = 1; j <= 6; j++) {
            for(int k = 0; k + j <= i; k++) {
                dp[T][k+j] += dp[1-T][k] * 0.166666666;
            }
        }
    }
    cout << fixed << setprecision(2) << dp[T][m] * 100 << endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX