Submission #47596249

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

const int MAX = 5005, MOD = 998244353;
ll dp[MAX][MAX], P[MAX][MAX];

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int N, M;
	cin >> N >> M;
	
	P[0][0] = dp[0][0] = 1;
	for (int n = 1; n <= N; ++n) {
		for (int s = 0; s <= N; ++s) {
			if (n <= s) {
				dp[n][s] = P[s - n][n];
				if (M < n) dp[n][s] = (dp[n][s] - P[s - n][n - M - 1] + MOD) % MOD;
			}
			P[s][n] = (P[s][n - 1] + dp[n][s]) % MOD;
		}
		cout << dp[n][N] << '\n';
	}

	return 0;
}

Submission Info

Submission Time
Task H - Count Multiset
User IBory
Language C++ 20 (gcc 12.2)
Score 600
Code Size 551 Byte
Status AC
Exec Time 410 ms
Memory 315760 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 52
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 63 ms 72940 KiB
001.txt AC 300 ms 234248 KiB
002.txt AC 297 ms 252404 KiB
003.txt AC 192 ms 169968 KiB
004.txt AC 159 ms 151728 KiB
005.txt AC 269 ms 225148 KiB
006.txt AC 250 ms 223192 KiB
007.txt AC 183 ms 151952 KiB
008.txt AC 139 ms 126616 KiB
009.txt AC 168 ms 143480 KiB
010.txt AC 387 ms 315544 KiB
011.txt AC 384 ms 315684 KiB
012.txt AC 385 ms 315608 KiB
013.txt AC 382 ms 315596 KiB
014.txt AC 386 ms 315468 KiB
015.txt AC 383 ms 315372 KiB
016.txt AC 389 ms 315424 KiB
017.txt AC 379 ms 315464 KiB
018.txt AC 382 ms 315676 KiB
019.txt AC 385 ms 315468 KiB
020.txt AC 384 ms 315676 KiB
021.txt AC 384 ms 315100 KiB
022.txt AC 387 ms 315676 KiB
023.txt AC 385 ms 315720 KiB
024.txt AC 409 ms 315612 KiB
025.txt AC 410 ms 315364 KiB
026.txt AC 407 ms 315304 KiB
027.txt AC 407 ms 315444 KiB
028.txt AC 407 ms 314972 KiB
029.txt AC 263 ms 224036 KiB
030.txt AC 263 ms 212252 KiB
031.txt AC 234 ms 208728 KiB
032.txt AC 205 ms 166516 KiB
033.txt AC 348 ms 272928 KiB
034.txt AC 1 ms 3372 KiB
035.txt AC 369 ms 307760 KiB
036.txt AC 373 ms 307848 KiB
037.txt AC 368 ms 307832 KiB
038.txt AC 368 ms 307776 KiB
039.txt AC 371 ms 307828 KiB
040.txt AC 372 ms 307792 KiB
041.txt AC 390 ms 307788 KiB
042.txt AC 391 ms 307840 KiB
043.txt AC 390 ms 307920 KiB
044.txt AC 385 ms 307844 KiB
045.txt AC 392 ms 307840 KiB
046.txt AC 385 ms 307780 KiB
047.txt AC 400 ms 315660 KiB
048.txt AC 406 ms 315592 KiB
049.txt AC 401 ms 315760 KiB
example0.txt AC 1 ms 3516 KiB
example1.txt AC 1 ms 3488 KiB