提交翻译

CF618F Double Knapsack

@[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088)
by LPA20020220 @ 2018-03-26 19:39:36


```cpp 给你两个可重集 A, B ,  A、B 的元素个数都为n且n⩽1000000 , 它们中每个元素的大小x∈[1,n] 。 请你分别找出A ,B 的可重子集, 使得它们中的元素之和相等。 输入格式: 第一行为一个整数n, 表示两个子集的大小。 第二、三行皆为n个整数,分别表示A 、B 的元素。 输出格式: 如果无解, 请输出-1。如果有解, 第一行输出A 的可重子集中元素的个数,第二行输出该子集中元素在A 中对应的下标;第三行输出B 的可重子集中元素的个数, 第四行输出该子集中元素在B 中对应的下标。 数据可能存在多组解, 输出一组即可。 ```
by LPA20020220 @ 2018-03-27 07:45:16


@[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088)
by LPA20020220 @ 2018-03-27 07:45:37


@[LPA20020220](/space/show?uid=67492) 感谢您的贡献!
by yjjr @ 2018-03-28 21:34:38


|