A - GAFA文字列
A - GAFA文字列
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点: 100点
問題文
Google, Apple, Facebook, Amazon各々の頭文字G,A,F,A
のみからなる文字列をGAFA文字列と呼びます。
GAFA文字列 が1つ与えられます。高橋君はこの文字列に以下の操作を
回まで行うことができます。
AtCoderの頭文字のA
はAtCoderのA
に置き換えることができません。
この操作の後にできる文字列の中で、A
が最も多く含まれるものを表示してください。複数ある場合はどれを表示しても構いません。
制約
は
'G','A','F','A'
のみからなる文字列
入力
入力は以下の形式で標準入力から与えられる。
K s
出力:
操作の後にできる文字列の中で、A
が最も多く含まれるものを出力せよ。
入力例1
1 GAFA
出力例1
GAFA
Appleの頭文字のA
(文字列の2文字目)をAtCoderのA
に置き換えたもので、A
が2つ含まれます。
他にも、Amazonの頭文字のA
(文字列の4文字目)をAtCoderのA
に置き換えた
GAFA
もこの条件にあてはまります。
入力例2
0 GAFA
出力例2
GAFA
文字を置き換えることができないので、入力と同じ GAFA
を表示します。