#C. [CZOJ 一周一测 R9 C] Dividing Sequences

传统题

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 C 喜欢等差数列，他把两个长度不为 $0$ 的非负的等差数列混到了一起，排了序，现在他想要把这两个等差数列分离出来，若有多种方案，你只需要给出任意一种分离的方案即可。保证可以分离。

第一行一个正整数 $n$ ，表示两个等差数列混合后的序列长度。

第二行 $n$ 个正整数，表示两个等差数列混合后的序列。

第一行一个正整数 $m$ ，表示第一个等差数列的长度。

第二行 $m$ 个正整数，表示第一个等差数列。

第三行一个正整数 $k$ ，表示第二个等差数列的长度。

第四行 $k$ 个正整数，表示第二个等差数列。

本题使用 Special Judge 来判断序列是否合法。

7
2 3 5 7 9 12 22

Subtask	$n$	特殊性质	分值
$0$	$n\le 15$	无特殊性质	$10$
$1$	$n\le 2\times 10^3$	无特殊性质	$30$
$2$	无特殊性质	A	$2$
$3$		B	$4$
$4$		C	$14$
$5$		无特殊性质	$40$

特殊性质 A：给定的序列为一个等差序列

特殊性质 B：有一种分离的方案使得其中一个等差序列公差为 $0$

特殊性质 C：有一种分离的方案使得其中一个等差序列公差为 $1$

对于 $100\%$ 的数据，满足 $2\le n\le 10^5, 1\le a_i\le 10^9$