No.932 解法破綻!高橋君

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 184
作問者 : leafirbyleafirby / テスター : sakaki_tohrusakaki_tohru
2 ProblemId : 3670 / 出題時の順位表
問題文最終更新日: 2019-11-25 21:48:35

問題文

高橋くんはある問題の$writer$です。テスターである$Iot$くんは、高橋くんの解法が少し怪しいと思いました。
そこで、$Iot$くんはいくつかテストケースを増やして、高橋くんの解法で正しい答えが出力されるか試してみることにしました。
もし時間制限を超過すれば「TLE」が、メモリ制限を超過していれば「MLE」が、答えが間違っていれば「WA」が、
正しい答えであれば「AC」が文字列$S$にカンマ区切りで書きこまれます。
文字列$S$が与えられるので、高橋くんの解法が正しいかどうか判定してください。ただし、解法が正しいとは、$S$に「AC」以外の結果が含まれないことを意味します。

入力

$S$

$2\le |S|\le 4\times 10^5-1$
$S$には各ケース($1\le$ケース数$\le 10^5$)の結果がカンマ区切りで含まれます。
$S$には結果(「AC」,「WA」,「TLE」,「MLE」)と結果と結果の間の「,」以外は含まれず、
これを並べ替えたもの(例:「CA」,「LTE」,「LME」,「A,CW,ATL」etc...)も含まれないことが保証されます。

出力

高橋くんの解法が正しいならば「Done!」を、間違っているなら「Failed...」を出力して、最後に改行してください。

サンプル

サンプル1
入力
AC,AC,AC,AC,AC
出力
Done!

高橋くんの解法は正しいです。

サンプル2
入力
AC,AC,AC,AC,AC,WA,AC
出力
Failed...

高橋くんの解法は間違ってました。

サンプル3
入力
AC,AC,AC,TLE,TLE,TLE,TLE,MLE
出力
Failed...

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。