#988709 (C++17) No.2788 4-33 Hard

提出ソース

結果

問題	No.2788 4-33 Hard
ユーザー	沙耶花
提出日時	2024-06-14 22:14:43
言語	C++17 (gcc 12.3.0 + boost 1.83.0)
結果	AC
実行時間	36 ms / 2,000 ms
コード長	939 bytes
コンパイル時間	4,750 ms
コンパイル使用メモリ	271,452 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-06-14 22:14:51
合計ジャッジ時間	6,787 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	8 ms 5,248 KB
testcase_01	AC	11 ms 5,376 KB
testcase_02	AC	13 ms 5,376 KB
testcase_03	AC	31 ms 5,376 KB
testcase_04	AC	12 ms 5,376 KB
testcase_05	AC	32 ms 5,376 KB
testcase_06	AC	13 ms 5,376 KB
testcase_07	AC	10 ms 5,376 KB
testcase_08	AC	11 ms 5,376 KB
testcase_09	AC	12 ms 5,376 KB
testcase_10	AC	31 ms 5,376 KB
testcase_11	AC	31 ms 5,376 KB
testcase_12	AC	28 ms 5,376 KB
testcase_13	AC	28 ms 5,376 KB
testcase_14	AC	28 ms 5,376 KB
testcase_15	AC	27 ms 5,376 KB
testcase_16	AC	28 ms 5,376 KB
testcase_17	AC	28 ms 5,376 KB
testcase_18	AC	28 ms 5,376 KB
testcase_19	AC	28 ms 5,376 KB
testcase_20	AC	27 ms 5,376 KB
testcase_21	AC	30 ms 5,376 KB
testcase_22	AC	28 ms 5,376 KB
testcase_23	AC	26 ms 5,376 KB
testcase_24	AC	26 ms 5,376 KB
testcase_25	AC	26 ms 5,376 KB
testcase_26	AC	26 ms 5,376 KB
testcase_27	AC	26 ms 5,376 KB
testcase_28	AC	29 ms 5,376 KB
testcase_29	AC	30 ms 5,376 KB
testcase_30	AC	30 ms 5,376 KB
testcase_31	AC	34 ms 5,376 KB
testcase_32	AC	31 ms 5,376 KB
testcase_33	AC	31 ms 5,376 KB
testcase_34	AC	31 ms 5,376 KB
testcase_35	AC	31 ms 5,376 KB
testcase_36	AC	30 ms 5,376 KB
testcase_37	AC	30 ms 5,376 KB
testcase_38	AC	30 ms 5,376 KB
testcase_39	AC	29 ms 5,376 KB
testcase_40	AC	29 ms 5,376 KB
testcase_41	AC	30 ms 5,376 KB
testcase_42	AC	30 ms 5,376 KB
testcase_43	AC	30 ms 5,376 KB
testcase_44	AC	30 ms 5,376 KB
testcase_45	AC	32 ms 5,376 KB
testcase_46	AC	35 ms 5,376 KB
testcase_47	AC	32 ms 5,376 KB
testcase_48	AC	36 ms 5,376 KB
testcase_49	AC	30 ms 5,376 KB
testcase_50	AC	25 ms 5,376 KB
testcase_51	AC	31 ms 5,376 KB
testcase_52	AC	30 ms 5,376 KB
testcase_53	AC	30 ms 5,376 KB
testcase_54	AC	33 ms 5,376 KB
testcase_55	AC	34 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <stdio.h>
#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000001
#define Inf64 1000000000000000001

mint get(long long n,long long r){
	if(r>n)return 0;
	mint ret = 1;
	rep(i,r){
		ret *= n-i;
		ret /= i+1;
	}
	return ret;
}

int main(){
	vector dp(9,vector(5,vector<mint>(34,0)));
	dp[0][0][0] = 1;
	rep(i,5){
		rep(j,34){
			long long v;
			cin>>v;
			vector ndp = dp;
			rep(k,9){
				rep(l,5){
					rep(m,34){
						rep(n,9){
							if(n==0)continue;
							if(k+n<9&&l+i*n<5&&m+j*n<34){
								ndp[k+n][l+i*n][m+j*n] += dp[k][l][m]*get(v,n);
							}
						}
					}
				}
			}
			swap(dp,ndp);
		}
	}
	mint ans = 0;
	rep(i,5){
		rep(j,34){
			long long v;
			cin>>v;
			if(j!=0)continue;
			mint t = dp[8][4-i][33-j];
			ans += t * v;
			
		}
	}
	cout<<ans.val()<<endl;
	return 0;
}

yukicoder

結果

テストケース

ソースコード