カメヲラボ

主にプログラミングとお勉強全般について書いてます

Expression

  • 正解サーチ

入力が大体わかったところで、正解を調べることにする。
まずやってみたのは、
A ? B or B ? A ---> (A,B)グループ
X ? T or T ? X ---> (X,T)グループ
X ? V or V ? X ---> (X,V)グループ
T ? V or V ? T ---> (T,V)グループ
の4つとそれ以外の計5グループに分けてサーチ。

それ以外のグループをすべて1として出力するように固定すれば、他の4グループについて2^4=16通り調べれば済むので。で、結果はすべてWA。ということは、たとえばX ? TとT ? Xの区別がされているとか、A ? Aのような同名シンボルあるいはA ? SSSのような定義済みシンボルと未定義シンボルの比較で0になる場合があるという可能性が考えられる。未定義同士のシンボルでは1とすると問題に書いてあるので、この可能性は考えなくてよいと思う。

調べれば調べるほど、わけわからんナァ(;´Д`)