結果
問題 | No.2944 Sigma Partition Problem |
ユーザー |
![]() |
提出日時 | 2024-10-18 21:36:37 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 130 ms / 4,000 ms |
コード長 | 434 bytes |
コンパイル時間 | 2,143 ms |
コンパイル使用メモリ | 199,224 KB |
最終ジャッジ日時 | 2025-02-24 20:32:56 |
ジャッジサーバーID (参考情報) |
judge3 / judge |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long signed main(){ int N = 4010; int mod = 998244353; vector<vector<int>> dp(N+1,vector<int>(N+1)); dp[0][0] = 1; for(int i=0;i<N;i++){ dp[i+1] = dp[i]; for(int k=i+1;k<=N;k++) dp[i+1][k] = (dp[i+1][k]+dp[i+1][k-(i+1)])%mod; } int Q; cin>>Q; while(Q--){ int a,b,c; cin>>a>>b>>c; cout<<dp[c][b]<<endl; } }