結果

問題 No.2711 Connecting Lights
ユーザー 乾麺乾麺
提出日時 2024-03-31 16:00:04
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 1,092 bytes
コンパイル時間 2,382 ms
コンパイル使用メモリ 196,080 KB
実行使用メモリ 6,676 KB
最終ジャッジ日時 2024-03-31 16:00:08
合計ジャッジ時間 3,579 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 4 ms
6,676 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 5 ms
6,676 KB
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 AC 6 ms
6,676 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)
using vi = vector<int>; // intの1次元の型に vi という別名をつける
using vvi = vector<vi>; // intの2次元の型に vvi という別名をつける
using si =vector<char>;
using ssi =vector<si>;
//using mint = modint998244353;
const int mod = 998244353;
//bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<<j))}
//int a = s[0] - ‘0’;文字列から数字
//int a=atoi(s.c_str());
//“ABCDEFGHIJKLMNOPQRSTUVWXYZ"

int main() {int n,m,k;
cin>>n>>m>>k;
vector<vector<int>> vec(m+2,vector<int>(6));
vector<int> com(5);
com[0]=5;com[1]=10;com[2]=10;com[3]=5;com[4]=1;
rep(i,1,6)vec[2][i]=com[i-1];
rep(j,2,m){

	vec[j+1][1]=vec[j][1]+2*vec[j][2]+3*vec[j][3]+4*vec[j][4]+5*vec[j][5];
	vec[j+1][2]=vec[j][2]+3*vec[j][3]+6*vec[j][4]+10*vec[j][5];
	vec[j+1][3]=vec[j][3]+4*vec[j][4]+10*vec[j][5];
	vec[j+1][4]=vec[j][4]+5*vec[j][5];
	vec[j+1][5]=vec[j][5];
	rep(i,1,6)vec[j+1][i]%=mod;
}
int ans=0;
rep(i,k,6){ans+=vec[m][i];ans%=mod;}
cout<<ans;
}
0