No.2738 CPC To F
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 :
ponjuice
/ テスター :
kenken714
cho435
Nzt3
tassei903
タグ : / 解いたユーザー数 112
作問者 :
問題文最終更新日: 2024-04-19 01:07:00
問題文
C
、P
、T
、F
からなる長さ の文字列 が与えられる。
あなたはこの文字列に対して連続部分文字列 CPC
を探し、選んだ CPC
を F
に変える力を持っている。
あなたは何回でもこの力を使うことができるとき、連続部分文字列CPCTF
を最大で何個含ませることができますか。
制約
- は整数
- は長さ の文字列
- は
C
、P
、T
、F
からなる
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
サンプル
サンプル1
入力
12 CPCTFCPCTCPC
出力
2
文字目の CPC
を F
に変えることによって CPCTFCPCTF
という文字列を得ることができ、この文字列は つの CPCTF
を含み、これが最大です。
サンプル2
入力
5 CPCTF
出力
1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。