結果
問題 | No.1964 sum = length |
ユーザー |
![]() |
提出日時 | 2022-06-03 21:34:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 418 ms / 2,000 ms |
コード長 | 715 bytes |
コンパイル時間 | 3,875 ms |
コンパイル使用メモリ | 233,020 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-21 02:29:23 |
合計ジャッジ時間 | 12,868 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 40 |
ソースコード
#include <bits/stdc++.h>using namespace std;#include <atcoder/all>using namespace atcoder;using ll=long long;using Graph=vector<vector<int>>;#define INF 1000000000000000000#define MOD 998244353#define MAX 1000000int main(){int n;cin>>n;int M=300;vector<vector<ll>> dp(n,vector<ll>(2*M+1,0));for(int num=1;num<=M;num++){int j=num-to_string(num).size()+M;if(0<=j&&j<=2*M){dp[0][j]++;}}for(int i=1;i<n;i++){for(int j=0;j<=2*M;j++){for(int num=1;num<=M;num++){int nj=j+(num-to_string(num).size()-1);if(0<=nj&&nj<=2*M){dp[i][nj]+=dp[i-1][j];dp[i][nj]%=MOD;}}}}cout<<dp[n-1][M]<<'\n';}