单点时限: 2.0 sec
内存限制: 256 MB
你是主民党的地区负责人,眼看 2018 的国美中期选举,你想要确保在这次选举中夺回席位,这样才能制衡 Drump 总统的邪恶统治!
你负责的辖区总共有 $n$ 个区域,每个区域有 $a_i$ 人支持主民党,有 $b_i$ 人支持和共党。幸运的是,你可以将这 $n$ 个区域划为两个选区,只要两个选区中,支持主民党的人数超过支持和共党的人数,主民党就能得到两个席位了;不幸的是,主民党在这个的地区的优势并不大,在两个选区中都战胜和共党并不一定总能做到。
如果能做到,请给出一个分配的方案,如果不能,请输出 Game Over!
。
第 $1$ 行包含一个正整数 $n$,表示区域总数。($2 \leq n \leq 200$)
第 $2$ 行包含 $n$ 个正整数,第 $i$ 个表示 $a_i$。
第 $3$ 行包含 $n$ 个正整数,第 $i$ 个表示 $b_i$。($1 \leq a_i, b_i \leq 4~000$)
如果能做到,请给出一个分配的方案。
第 $1$ 行包含 $2$ 个整数 $m_x$,$m_y$。
第 $2$ 行包含 $m_x$ 个整数,表示划分的第一个选区。
第 $3$ 行包含 $m_y$ 个整数,表示划分的第二个选区。
如果不能,请输出 Game Over!
。
2 2 2 1 1
1 1 1 2
5 5 6 9 6 7 2 3 5 5 10
1 4 4 1 2 3 5