問題一覧 > 通常問題

No.932 解法破綻!高橋君

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 64 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 451
作問者 : mfbgjsczmfbgjscz / テスター : 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...

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