LeetCode Weekly Contest 158 3問目 - Dice Roll Simulation [1223]

Source

LeetCode Weekly Contest 158
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

class Solution {
public:
  int dieSimulator(int n, vector<int>& A) {
    Modint dp[6][5001], res = 0;
    rep(i,6) rep(j,1,A[i]+1) dp[i][j] += 1;
    rep(k,n) rep(i,6) rep(x,6) if(i!=x) rep(j,1,A[x]+1) if(k+j <= n) dp[x][k+j] += dp[i][k];
    rep(i,6) res += dp[i][n];
    return res;
  }
};

Current time: 2024年04月25日05時47分58秒
Last modified: 2019年11月03日19時28分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)