No.932 解法破綻!高橋君
タグ : / 解いたユーザー数 469
作問者 : leafirby / テスター : sakaki_tohru
問題文
高橋くんはある問題の$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もしくは右上の雲マークをクリックしてアカウントを作成してください。