結果

問題 No.8119 間に合いませんでした＞＜；
ユーザー ecottea
提出日時 2025-01-17 16:52:07
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,064 bytes
コンパイル時間 4,840 ms
コンパイル使用メモリ 301,344 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2025-01-17 17:28:01
合計ジャッジ時間 6,039 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 25 TLE * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

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

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

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

int main() {
  // 入出力高速化
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int n;
  cin >> n;

  if (n % 10 != 0) {
    cout << 0 << '\n';
    return 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;
  }

  cout << dp[n2] << '\n';
}
0