Problem B
イースターエッグ
Languages
en
ja

まもなくイースターなので、イースターバニーは子供たちのためにチョコレートエッグ狩りを行うことを決めた。
彼は青いミルクチョコレートと赤いダークチョコレートの2種類の卵を隠す。フィールドには、卵を隠すことができるようなレッドベリーとブルーベリーが生えている。
赤い卵はレッドベリーに、青い卵はブルーベリーに隠す必要がある。 地方自治体は、ちょうど
入力
入力は以下の内容を含む。
-
先頭行は3つの整数
で、隠す卵の数 は 、ブルーベリーの数 は 、レッドベリーの数 は 。 -
その後
行は2つの整数で、 、 がブルーベリーの座標を表す。 -
その後
行は2つの整数で、 、 がレッドベリーの座標を表す。
出力
単一の浮動小数点数
![\includegraphics[width=.3\textwidth ]{./sample-testcase2.pdf}](/problems/eastereggs/file/statement/ja/img-0002.png)
サンプル入力 1 | サンプル出力 1 |
---|---|
3 2 2 0 0 1 0 2 0 3 0 |
2.000000000000000 |
サンプル入力 2 | サンプル出力 2 |
---|---|
4 3 3 0 0 1 2 -1 2 0 1 -1 -1 1 -1 |
3.000000000000000 |