結果

問題 No.1542 ぽんぽんぽん ぽんぽんぽんぽん ぽんぽんぽん
コンテスト
ユーザー そすうぽよ
提出日時 2021-06-06 17:20:29
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 975 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 6,794 ms
コンパイル使用メモリ 307,332 KB
最終ジャッジ日時 2025-01-22 03:55:55
ジャッジサーバーID
（参考情報） 		judge3 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 2 WA * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

// 誤解法
#include <bits/stdc++.h>
#include <variant>

#define rep2(i,k,n) for(i64 i=(i64)(k);i<(i64)(n);i++)
#define rep(i,n) rep2(i,0,n)
#define all(x) begin(x),end(x)
#ifdef ENV_LOCAL
#define dump if (1) cerr
#else
#define dump if (0) cerr
#endif

using namespace std;
using namespace std::string_literals;

using i32 = int32_t;
using i64 = int64_t;
using f64 = double;
using f80 = long double;
using vi32 = vector<i32>;
using vi64 = vector<i64>;

//using namespace harudake;

i32 solve(const string& s) {
  regex pon("pon");
  auto tmp = s;
  while (true) {
    auto nxt = regex_replace(tmp, pon, "");
    if (nxt == tmp) break;
    tmp = nxt;
  }
  return (size(s) - size(tmp)) / 3;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  i32 n;
  cin>>n;
  string s;
  cin>>s;
  i32 ans = -1;
  rep2(i,1,n-1) {
    i32 l = solve(s.substr(0,i));
    i32 r = solve(s.substr(i));
    if (l && r) ans = max(ans, l+r-2);
  }
  cout<<ans<<endl;
  return 0;
}
0