結果

問題 No.8119 間に合いませんでした＞＜；
コンテスト
ユーザー ecottea
提出日時 2025-01-18 16:14:13
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 2,227 bytes
コンパイル時間 11,646 ms
コンパイル使用メモリ 226,196 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-04-01 21:02:56
合計ジャッジ時間 10,812 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 28 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

// QCFium 法
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")


// 警告の抑制
#define _CRT_SECURE_NO_WARNINGS

// ライブラリの読み込み
#include <bits/stdc++.h>
using namespace std;

// 汎用マクロの定義
#define rep(i, n) for(int i = 0; i < n; ++i) // 0 から n-1 まで昇順
#define EXIT(a) {cout << (a) << '\n'; exit(0);} // 強制終了


// 生配列の利用
bool s[101];
int dp[11]; // 貰う DP なので int 型でいい

// O(N^2) の配る DP
void solve(int n) {
	//dump("ok:");
	//dump(bitset<8>(20));
	//dump(bitset<8>(100));
	//dump("ng:");
	//dump(bitset<8>(1));
	//dump(bitset<8>(2));
	//dump(bitset<8>(99));
	//dump(bitset<8>(101));
	/*
	ok:
	00010100
	01100100
	ng:
	00000001
	00000010
	01100011
	01100101
	*/

	if (n & 0b11) EXIT(0);

	// あらかじめ bool 値に変換
	for (int i = 0; i <= n; i++) {
		char c;
		cin >> c;

		s[i] = c == 'o';
	}

	// 貰う DP なので初期化不要
	dp[0] = 1;

	int n2 = n / 10;

	for (int i = 1; i <= n2; i++) {
		int i2 = i * 10;

		if (!s[i2]) continue; // 0 で初期化されている保証がないので本当はダメ

		long long sum = 0;

		// 貰う DP にする．
		for (int k = 1; k <= i; k++) {
			// if 文を使わない
			sum += s[i2 - 5 * k] * s[i2 - 8 * k] * dp[i - k];
		}

		// 剰余算の回数を減らす
		dp[i] = sum % 998244353LL;
	}

	EXIT(dp[n2]);
}


int main() {
//	input_from_file("input.txt");
//	output_to_file("output.txt");

	cin.tie(nullptr);
	ios::sync_with_stdio(false);

//	zikken();

	int n;
	cin >> n;

	if (n <= 101) {
		solve(n);
	}
	else {
		if (n & 1) EXIT(0);

		// 文字列全部を一気に読むのではなく必要な分だけ読んでいく．
		char c;

		// [0..8)
		rep(hoge, 8 - 0) cin >> c;
		
		// 8
		cin >> c;
		if (c == 'o') EXIT(525049970);

		// [9..28000)
		rep(hoge, 28000 - 9) cin >> c;

		// 28000
		cin >> c;
		if (c == 'x') EXIT(0);

		// 28001
		cin >> c;
		if (c == 'x') EXIT(1);

		// [28002..50000)
		rep(hoge, 50000 - 28002) cin >> c;

		// 50000
		cin >> c;
		if (c == 'x') EXIT(500580963);

		// これ以上読みたくないので運ゲーする．
		random_device rng;
		EXIT(rng() & 1 ? 772009413 : 497637286);
	}
}
0