Submission #6360893


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
typedef vector<int> VI;
 
template<class T> bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T> bool chmin(T &a, const T &b) { if (a>b) { a=b; return 1; } return 0; }
#define _overload3(_1,_2,_3,name,...) name
#define _rep(i,n) repi(i,0,n)
#define repi(i,a,b) for(int i=int(a);i<int(b);++i)
#define rep(...) _overload3(__VA_ARGS__,repi,_rep,)(__VA_ARGS__)
#define all(x) (x).begin(),(x).end()
const int mod=1e9+7;

double dp[2][210][105][105];

int a,b,c;

bool ddiv(ll d){
    while(d%2==0){
        d/=2;a++;
    }
    while(d%3==0){
        d/=3;b++;
    }
    while(d%5==0){
        d/=5;c++;
    }
    if(d!=1)return false;
    return true;
}

int main(){
    int n;cin>>n;
    ll d;cin>>d;
    if(!ddiv(d)){
        cout<<0<<endl;
        exit(0);
    }
    dp[0][0][0][0]=(double)1;
    int cur=0;
    int next=1;
    double ans=0;
    
    rep(i,n){
        rep(j,210) rep(k,105) rep(l,105) dp[next][j][k][l]=0;
        rep(j,205) rep(k,103) rep(l,103){
        dp[next][j][k][l]+=dp[cur][j][k][l]/6.0;
        dp[next][j+1][k][l]+=dp[cur][j][k][l]/6.0;
        dp[next][j][k+1][l]+=dp[cur][j][k][l]/6.0;
        dp[next][j+2][k][l]+=dp[cur][j][k][l]/6.0;
        dp[next][j][k][l+1]+=dp[cur][j][k][l]/6.0;
        dp[next][j+1][k+1][l]+=dp[cur][j][k][l]/6.0;
        }

        swap(cur,next);
        
    }
    rep(i,a,210) rep(j,b,105) rep(k,c,105){
        ans+=dp[cur][i][j][k];
    }
    cout<<fixed<<setprecision(14)<<ans<<endl;
}

Submission Info

Submission Time
Task D - サイコロ
User meimon
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1643 Byte
Status TLE
Exec Time 2104 ms
Memory 36480 KB

Judge Result

Set Name All
Score / Max Score 0 / 4
Status
AC × 7
TLE × 6
Set Name Test Cases
All 00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 10, 90, 91
Case Name Status Exec Time Memory
00 AC 1169 ms 36480 KB
01 TLE 2104 ms 36352 KB
02 TLE 2104 ms 36352 KB
03 AC 1310 ms 36352 KB
04 AC 1273 ms 36480 KB
05 TLE 2104 ms 36352 KB
06 TLE 2104 ms 36352 KB
07 TLE 2104 ms 36352 KB
08 AC 623 ms 36480 KB
09 TLE 2104 ms 36352 KB
10 AC 1 ms 256 KB
90 AC 83 ms 36480 KB
91 AC 119 ms 36480 KB