#P18125. First Billion
First Billion
First Billion
给定 个正整数。请选出其中一些数,使它们的和恰好为 。
为了降低难度,评测方保证测试数据按如下方式生成:
- 随机生成两个集合,每个集合恰好包含 个正整数,且每个集合的元素和都等于 。生成时在所有元素和为 的集合中等概率均匀选择。
- 把这两个集合的 个元素随机打乱后作为输入。
满足 。本题恰好有 100 个测试点。
输入格式
第一行包含正整数 ,满足 。
第二行包含 个正整数 。
输出格式
输出一行。首先输出选出数的个数 ,然后输出 个不同的下标 ,使得
不要求选出的集合大小恰好为 。
样例输入1
10
386413329 88494216 245947398 316438989 192751270 204627269 65749456 3938400 150458676 345180997
样例输出1
5 2 3 4 8 10