TheTicketsDivTwo動的計画法。列の人数とm番目の友人の位置ごとに確率を覚えておく。 class TheTicketsDivTwo{public: double find( int n, int m, int k ) { // [ダイスを投げた回数][列の人数][m番目の人の位置] double T[11][11][11] = {{{0}}}; T[0][n][…

TheJackpotDivTwo #include <vector> #include <algorithm> using namespace std; class TheJackpotDivTwo{public: vector <int> find( vector <int> money, int jackpot ) { for ( int i=0; i</int></int></algorithm></vector>

TheJackpotDivOne全員が同じ金額になったら1ドルずつ配るだけなので、まとめて計算できる。全員の金額の合計はlong longに収まりきれないので対策が必要。人数をnとして、nで割った商と余りで計算するとか。Javaを覚えるか多倍長整数クラスを用意するべきな…