問題一覧 > 通常問題

No.2738 CPC To F

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 109
作問者 : ponjuiceponjuice / テスター : kenken714kenken714 cho435cho435 Nzt3Nzt3 tassei903tassei903
0 ProblemId : 10841 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-04-19 01:07:00

問題文

C、P、T、F からなる長さ $N$ の文字列 $S$ が与えられる。
あなたはこの文字列に対して連続部分文字列 CPC を探し、選んだ CPC を F に変える力を持っている。
あなたは何回でもこの力を使うことができるとき、連続部分文字列CPCTFを最大で何個含ませることができますか。

制約

  • $N$ は整数
  • $5 \le N \le 5 \times 10^5$
  • $S$ は長さ $N$ の文字列
  • $S$ はC、P、T、F からなる

入力

入力は以下の形式で標準入力から与えられる。

$N$   
$S$

出力

答えを出力せよ。

サンプル

サンプル1
入力
12
CPCTFCPCTCPC
出力
2

$10,11,12$ 文字目の CPC を F に変えることによって CPCTFCPCTF という文字列を得ることができ、この文字列は $2$ つの CPCTF を含み、これが最大です。

サンプル2
入力
5
CPCTF
出力
1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。