問題一覧 > 通常問題

No.1317 月曜日の朝、WAを出した

レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 68
作問者 : KazunKazun / テスター : Kanten4205Kanten4205
2 ProblemId : 5493 / 出題時の順位表
問題文最終更新日: 2020-12-14 16:06:11
この問題はAdvent Calendar Contest 2020 14日目の問題である

注意

この問題における結果とは, 各テストケースに対して, ジャッジ終了後に表示される 'AC', 'WA', 'TLE', 'MLE', 'OLE', 'RE' のことである. また, 誤答とは, AC 以外の結果を表す. つまり,'WA', 'TLE', 'MLE', 'OLE', 'RE' のことである.

URL

※以下の5つのURLはすべてyukicoder上のURLである. また, このURLはこの問題には全く関係がない.

問題文

yukicoder にプログラムを投稿したら, 以下の様になり不正解となった.
$\qquad$ AC: $A$ 個, WA: $W$ 個, TLE: $T$ 個, MLE: $M$ 個, OLE: $O$ 個, RE: $R$ 個
そこで, あなたは入力されたデータがある条件 $\alpha$ を満たし, そのときに限り結果 $X$ を強制的に引き起こすプログラムを書いて, 再び提出した. なお, 条件を満たさないときは, 最初に提出したプログラムと同じ動きをするとする. すると, 以下のような結果になった.
$\qquad$ AC: $A'$ 個, WA: $W'$ 個, TLE: $T'$ 個, MLE: $M'$ 個, OLE: $O'$ 個, RE: $R'$ 個
このとき, 最初の提出で誤答となったテストケースは全て条件 $\alpha$ を満たすと確実にいえるか?(訂正:2020/12/14 0:30 助詞を加えました)

ただし, この問題に関して, 以下のことを仮定する.

  • 変更前のプログラムにおいて, 各テストケースで実行時間制限, メモリ制限, ファイル制限をそれぞれ違反していなかった場合, これらには十分に余裕があり, 変更後のプログラムにおいて, 条件 $\alpha$ を満たすかどうかを判定する過程を加えても, これらにはそれぞれ違反しないとする.
  • 変更前のプログラムにおいて, 各テストケースで複数の結果の候補が挙げられ, しかもそのテストケースが条件 $\alpha$ を満たさない時, 変更後のプログラムでの結果は変更前のプログラムでの結果と同じとする ("の候補"という文言を追加 2020/12/14 00:13).
  • ジャッジにおいて, 途中どのような結果であっても, 全てのテストケースにおいて判定する.
  • 変更前, 変更後のプログラムのジャッジに用いるテストケースの個数は全て同じであり, 各テストケースの内容も同じとする.
  • ジャッジの結果はそれぞれの結果が合計何個であるかは分かるが, どのテストケースが何の結果になったかはわからないとする.

$N$ 個のテストケースについて答えよ.

制約

  • $1 \leq N \leq 10^4$
  • $0 \leq A , W , T , M , O , R \leq 100$
  • $W+T+M+O+R \neq 0$
  • $0 \leq A', W', T', M', O', R' \leq 600$
  • $W'+T'+M'+O'+R' \neq 0$
  • $A+W+T+M+O+R=A'+W'+T'+M'+O'+R'$
  • $X$ は 'WA', 'TLE', 'MLE', 'OLE', 'RE' のいずれか.
  • $X$ 以外は全て整数.
  • $H_K, H_K'$ でそれぞれ変更前, 後で結果が $K$ となったテストケースの個数としたとき, $K \neq X$ ならば $H_K \geq H'_K$ であり, $K=X$ ならば $H_K \leq H'_K$ である. (訂正:$X \to K$ 2020/12/14 00:24)

入力

入力は以下の形式で標準入力から与えられる.
$N$
${\rm case}_1$
$\vdots$
${\rm case}_N$
各ケースは以下の形式で与えられる.
$A\ W\ T\ M\ O\ R$
$A'\ W'\ T'\ M'\ O'\ R'$
$X$

出力

$N$ 行出力せよ. $i$ 行目 $(i=1,\dots, N)$ には, $i$ 番目のテストケースにおいて, 最初の提出で誤答となったテストケースは全て条件 $\alpha$ を満たすと確実にいえるときは 'Yes', いえない場合は 'No'と出力せよ. ただし, 最後に改行すること.(訂正:2020/12/14 0:30 助詞を加えました)

サンプル

サンプル1
入力
2
1 1 0 0 0 0
0 0 2 0 0 0
TLE
0 1 0 0 0 0
0 1 0 0 0 0
RE
出力
Yes
No

  • [第1テストケースについて] 2つのテストケースともに条件 $\alpha$ を満たし, TLEを引き起こした. 特に, WA となったテストケースも, 条件 $\alpha$ を満たすと分かる.
  • [第2テストケースについて] 結果が変わっていないので, WAとなったテストケースは条件 $\alpha$ を満たしていない.

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