pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #379 (Div. 2) F. Anton and School

http://codeforces.com/problemset/problem/734/F

解法

(x&y)+(x|y)=x+y であることに気付きさえすれば解ける。気付くのが難しい。

$$ b_i+c_i= n a_i + sum(a) $$

なので

$$ sum(b+c)= 2n \times sum(a) $$

である。ここから sum(a) が特定できる。sum(a) が特定できれば a[i] も特定できる。

a[i] は b[i]+c[i] により決定されていてるため、b[i] と c[i] の個々の情報が抜け落ちている。そのため実際に定義式に当てはめ b[i] と c[i] と一致するかを確認する必要がある。

言われればなるほど、と思う問題。