結果
問題 | No.2944 Sigma Partition Problem |
ユーザー |
![]() |
提出日時 | 2024-10-19 00:07:05 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 152 ms / 4,000 ms |
コード長 | 515 bytes |
コンパイル時間 | 544 ms |
コンパイル使用メモリ | 29,696 KB |
実行使用メモリ | 127,056 KB |
最終ジャッジ日時 | 2024-10-19 00:07:11 |
合計ジャッジ時間 | 4,764 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 |
ソースコード
#include<stdio.h> long long int s[4003][4003]; int main() { long long int q; scanf("%lld", &q); long long int i, j; const long long int p = 998244353; for (i = 0; i < 4003; i++) s[0][i] = 1; for (i = 1; i < 4003; i++) { s[i][0] = 0; for (j = 1; j < 4003; j++) { if (i < j) s[i][j] = s[i][j - 1]; else s[i][j] = (s[i][j - 1] + s[i - j][j]) % p; } } long long int t, n, k; for (i = 0; i < q; i++) { scanf("%lld %lld %lld", &t, &n, &k); printf("%lld\n", s[n][k]); } return 0; }