結果

問題 No.2711 Connecting Lights
ユーザー 乾麺
提出日時 2024-03-31 16:00:04
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,092 bytes
コンパイル時間 2,424 ms
コンパイル使用メモリ 196,336 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-09-30 21:00:00
合計ジャッジ時間 3,324 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 3
other AC * 3 WA * 24
権限があれば一括ダウンロードができます

ソースコード

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