提出 #40041359 - AtCoder Beginner Contest 295

コンテスト時間: 2023-03-25 21:00:00+0900 ~ 2023-03-25 22:40:00+0900 (100分) AtCoderホームへ戻る

提出 #40041359

ソースコード拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 998244353;
void amod(int &x, int y) {
	x = x + y >= mod ? x + y - mod : x + y;
}
int n, m, f[2][2][1 << 18];
string a[18];
int main() {
#ifdef DEBUG
	freopen("1.in", "r", stdin);
#endif
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int now = 0;
	f[now][1][(1 << m) - 1] = 1;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			int cur = now ^ 1;
			memset(f[cur], 0, sizeof(f[cur]));
			for(int o = 0; o < 2; o++) {
				for(int s = 0; s < (1 << m); s++) {
					if(a[i][j] != '0' && (o || (s >> j & 1))) {
						amod(f[cur][o][s], f[now][o][s]);
					}
					if(a[i][j] != '1') {
						amod(f[cur][0][s & (~(1 << j))], f[now][o][s]);
					}
				}
			}
			now = cur;
		}
		for(int s = 0; s < (1 << m); s++) {
			amod(f[now][1][s], f[now][0][s]);
			f[now][0][s] = 0;
		}
	}
	int ans = 0;
	for(int o = 0; o < 2; o++) {
		for(int s = 0; s < (1 << m); s++) {
			amod(ans, f[now][o][s]);
		}
	}
	cout << ans << '\n';
	return 0;
}

提出情報

提出日時	2023-03-25 21:35:29+0900
問題	Ex - E or m
ユーザ	yanchengzhi
言語	C++ (GCC 9.2.1)
得点	600
コード長	1126 Byte
結果	AC
実行時間	430 ms
メモリ	7644 KiB

ジャッジ結果

セット名

Sample

All

得点 / 配点

0 / 0

600 / 600

結果

× 3

× 96

セット名	テストケース
Sample	sample_01.txt, sample_02.txt, sample_03.txt
All	sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt, test_81.txt, test_82.txt, test_83.txt, test_84.txt, test_85.txt, test_86.txt, test_87.txt, test_88.txt, test_89.txt, test_90.txt, test_91.txt, test_92.txt, test_93.txt

ケース名	結果	実行時間	メモリ
sample_01.txt	AC	10 ms	7588 KiB
sample_02.txt	AC	11 ms	7556 KiB
sample_03.txt	AC	430 ms	7488 KiB
test_01.txt	AC	6 ms	5500 KiB
test_02.txt	AC	5 ms	5596 KiB
test_03.txt	AC	5 ms	5548 KiB
test_04.txt	AC	7 ms	7544 KiB
test_05.txt	AC	10 ms	7536 KiB
test_06.txt	AC	7 ms	7576 KiB
test_07.txt	AC	7 ms	7564 KiB
test_08.txt	AC	14 ms	7508 KiB
test_09.txt	AC	35 ms	7592 KiB
test_10.txt	AC	13 ms	7564 KiB
test_11.txt	AC	12 ms	7640 KiB
test_12.txt	AC	28 ms	7548 KiB
test_13.txt	AC	13 ms	7504 KiB
test_14.txt	AC	8 ms	7540 KiB
test_15.txt	AC	11 ms	7544 KiB
test_16.txt	AC	16 ms	7576 KiB
test_17.txt	AC	15 ms	7588 KiB
test_18.txt	AC	10 ms	7592 KiB
test_19.txt	AC	10 ms	7640 KiB
test_20.txt	AC	303 ms	7564 KiB
test_21.txt	AC	12 ms	7596 KiB
test_22.txt	AC	8 ms	7560 KiB
test_23.txt	AC	8 ms	7632 KiB
test_24.txt	AC	10 ms	7556 KiB
test_25.txt	AC	73 ms	7552 KiB
test_26.txt	AC	23 ms	7592 KiB
test_27.txt	AC	6 ms	7636 KiB
test_28.txt	AC	18 ms	7640 KiB
test_29.txt	AC	235 ms	7560 KiB
test_30.txt	AC	293 ms	7592 KiB
test_31.txt	AC	262 ms	7636 KiB
test_32.txt	AC	428 ms	7592 KiB
test_33.txt	AC	328 ms	7556 KiB
test_34.txt	AC	356 ms	7512 KiB
test_35.txt	AC	321 ms	7620 KiB
test_36.txt	AC	233 ms	7488 KiB
test_37.txt	AC	237 ms	7488 KiB
test_38.txt	AC	292 ms	7548 KiB
test_39.txt	AC	290 ms	7512 KiB
test_40.txt	AC	267 ms	7616 KiB
test_41.txt	AC	244 ms	7560 KiB
test_42.txt	AC	240 ms	7592 KiB
test_43.txt	AC	293 ms	7560 KiB
test_44.txt	AC	293 ms	7576 KiB
test_45.txt	AC	263 ms	7560 KiB
test_46.txt	AC	425 ms	7596 KiB
test_47.txt	AC	422 ms	7592 KiB
test_48.txt	AC	340 ms	7560 KiB
test_49.txt	AC	426 ms	7576 KiB
test_50.txt	AC	422 ms	7640 KiB
test_51.txt	AC	334 ms	7560 KiB
test_52.txt	AC	359 ms	7620 KiB
test_53.txt	AC	353 ms	7640 KiB
test_54.txt	AC	321 ms	7564 KiB
test_55.txt	AC	10 ms	7640 KiB
test_56.txt	AC	12 ms	7504 KiB
test_57.txt	AC	28 ms	7632 KiB
test_58.txt	AC	9 ms	7640 KiB
test_59.txt	AC	9 ms	7576 KiB
test_60.txt	AC	21 ms	7556 KiB
test_61.txt	AC	37 ms	7508 KiB
test_62.txt	AC	10 ms	7592 KiB
test_63.txt	AC	11 ms	7572 KiB
test_64.txt	AC	11 ms	7516 KiB
test_65.txt	AC	106 ms	7556 KiB
test_66.txt	AC	10 ms	7552 KiB
test_67.txt	AC	25 ms	7560 KiB
test_68.txt	AC	27 ms	7540 KiB
test_69.txt	AC	26 ms	7536 KiB
test_70.txt	AC	9 ms	7592 KiB
test_71.txt	AC	30 ms	7616 KiB
test_72.txt	AC	41 ms	7636 KiB
test_73.txt	AC	21 ms	7544 KiB
test_74.txt	AC	7 ms	7544 KiB
test_75.txt	AC	161 ms	7644 KiB
test_76.txt	AC	62 ms	7544 KiB
test_77.txt	AC	263 ms	7596 KiB
test_78.txt	AC	11 ms	7560 KiB
test_79.txt	AC	72 ms	7616 KiB
test_80.txt	AC	11 ms	7592 KiB
test_81.txt	AC	202 ms	7488 KiB
test_82.txt	AC	61 ms	7592 KiB
test_83.txt	AC	14 ms	7616 KiB
test_84.txt	AC	284 ms	7560 KiB
test_85.txt	AC	283 ms	7548 KiB
test_86.txt	AC	301 ms	7600 KiB
test_87.txt	AC	354 ms	7488 KiB
test_88.txt	AC	388 ms	7592 KiB
test_89.txt	AC	399 ms	7544 KiB
test_90.txt	AC	419 ms	7488 KiB
test_91.txt	AC	282 ms	7564 KiB
test_92.txt	AC	305 ms	7564 KiB
test_93.txt	AC	425 ms	7484 KiB