Age of the Grand Wizard

2 secs 1024 MB
KuonAyano

問題


サンプル2(及び他テストケース)の不備をご指摘いただき真にありがとうございます。ご指摘の通り、ケースに問題があったため再度検証を行い正しい入出力とソースコードに入れ替えました。

ドラコ君はお師匠様である大魔導士エラスムスの年齢が知りたいので、お師匠様の年齢が「以上未満」であるか回質問しました。    お師匠様はi番目の質問に対しての時に「いいえ」、の時に「はい」と答えました。  

となるすべてに対して、「番目の答えだけが嘘で他がすべて本当なら有りうる年齢の数」を答えてください。
なお、お師匠様の実際の年齢は以上未満とします。

制約


(質問は最大1000個)

又は
・お師匠様の年齢は0歳以上、歳未満

入力


一行目には整数(は質問の数)
二行目には数列が与えられる
三行目には数列が与えられる
四行目には数列が与えられる

出力


となるすべてに対して、「番目の答えだけが嘘で他がすべて本当なら有りうる年齢の数」を答えてください。

サンプル


入力1
4
1 2 3 4
2 3 4 5
1 1 1 1
出力1
0
0
0
0

1番目の答えが嘘の場合、お師匠様の年齢は「1未満又は2以上」かつ「2以上3未満」かつ「3以上4未満」かつ「4以上5未満」となります。 このような数字は存在しないため、と出力してください。他のも同様に、答えの一つだけが嘘だとすると矛盾が生まれます。

入力2
4 
1 2 3 4
9 8 9 5
1 0 1 1
出力2
0
1
0
1

番目の答えだけが嘘だとすると矛盾が生まれます。番目の答えだけが嘘だとすると、お師匠様の年齢は「1以上9未満」かつ「2以上8未満」かつ 「3以上9未満」かつ「4以上5未満」である数字です。そのような年齢は4歳しか考えられないので、と出力して下さい。

入力3
1 
1
2
1
出力3
999999

番目の答えだけが嘘だとするとお師匠様の年齢は歳、歳、歳、…、歳のいずれかです。なので、と出力します。

Submit


Go (1.14)