Submission #26067671

Source Code Expand

#include <bits/stdc++.h>
const int N = 3005, MOD = 998244353;
int n, k, f[N][N << 1];
int main() {
	scanf("%d %d", &n, &k);
	f[0][0] = 1;
	for(int i = 1; i <= n; i++) {
		for(int j = i; j; j--) {
			f[i][j] = (f[i][j * 2] + f[i - 1][j - 1]) % MOD;
		}
	}
	printf("%d\n", f[n][k]);
	return 0;
}

Submission Info

Submission Time
Task D - Number of Multisets
User syksykCCC
Language C++ (GCC 9.2.1)
Score 600
Code Size 306 Byte
Status AC
Exec Time 40 ms
Memory 33236 KiB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:5:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    5 |  scanf("%d %d", &n, &k);
      |  ~~~~~^~~~~~~~~~~~~~~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 50
Set Name Test Cases
Sample example_00, example_01
All example_00, example_01, handmade_00, handmade_01, handmade_02, handmade_03, handmade_04, handmade_05, handmade_06, handmade_07, max_random2_00, max_random2_01, max_random2_02, max_random2_03, max_random2_04, max_random2_05, max_random2_06, max_random2_07, max_random2_08, max_random2_09, max_random_00, max_random_01, max_random_02, max_random_03, max_random_04, max_random_05, max_random_06, max_random_07, max_random_08, max_random_09, random_00, random_01, random_02, random_03, random_04, random_05, random_06, random_07, random_08, random_09, small_00, small_01, small_02, small_03, small_04, small_05, small_06, small_07, small_08, small_09
Case Name Status Exec Time Memory
example_00 AC 8 ms 3692 KiB
example_01 AC 32 ms 26228 KiB
handmade_00 AC 40 ms 33116 KiB
handmade_01 AC 37 ms 32064 KiB
handmade_02 AC 24 ms 26280 KiB
handmade_03 AC 2 ms 3728 KiB
handmade_04 AC 2 ms 3720 KiB
handmade_05 AC 2 ms 3792 KiB
handmade_06 AC 34 ms 31408 KiB
handmade_07 AC 2 ms 3708 KiB
max_random2_00 AC 31 ms 32364 KiB
max_random2_01 AC 32 ms 32648 KiB
max_random2_02 AC 36 ms 33156 KiB
max_random2_03 AC 36 ms 32792 KiB
max_random2_04 AC 33 ms 31852 KiB
max_random2_05 AC 35 ms 33232 KiB
max_random2_06 AC 38 ms 31692 KiB
max_random2_07 AC 33 ms 33012 KiB
max_random2_08 AC 31 ms 32776 KiB
max_random2_09 AC 36 ms 33224 KiB
max_random_00 AC 34 ms 32388 KiB
max_random_01 AC 36 ms 32760 KiB
max_random_02 AC 35 ms 32964 KiB
max_random_03 AC 36 ms 32740 KiB
max_random_04 AC 32 ms 31852 KiB
max_random_05 AC 35 ms 33180 KiB
max_random_06 AC 29 ms 31760 KiB
max_random_07 AC 37 ms 32952 KiB
max_random_08 AC 32 ms 32620 KiB
max_random_09 AC 32 ms 33236 KiB
random_00 AC 8 ms 7472 KiB
random_01 AC 4 ms 4580 KiB
random_02 AC 2 ms 4092 KiB
random_03 AC 13 ms 11708 KiB
random_04 AC 32 ms 27104 KiB
random_05 AC 12 ms 11688 KiB
random_06 AC 8 ms 8732 KiB
random_07 AC 15 ms 15452 KiB
random_08 AC 16 ms 16452 KiB
random_09 AC 2 ms 4072 KiB
small_00 AC 2 ms 3776 KiB
small_01 AC 2 ms 3968 KiB
small_02 AC 2 ms 4044 KiB
small_03 AC 2 ms 3808 KiB
small_04 AC 2 ms 3620 KiB
small_05 AC 2 ms 4076 KiB
small_06 AC 2 ms 3700 KiB
small_07 AC 2 ms 4164 KiB
small_08 AC 2 ms 3980 KiB
small_09 AC 2 ms 3948 KiB