CF998A.Balloons

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Balloons

题目描述

充气气球有很多有趣的玩法。例如,你可以把它们装满水,看看会发生什么。

Grigory 和 Andrew 也有同样的想法。于是有一天,他们去商店买了 nn 包充气气球,第 ii 包里正好有 aia_i 个气球。

他们想要把这些气球分给自己两人。此外,还需要满足以下几个条件:

  • 不能拆开气球包(Grigory 和 Andrew 都只能拿整包);
  • 所有气球包都要分出去(每包都必须分给某个人);
  • Grigory 和 Andrew 每人至少要分到一包;
  • 为了更有趣,Grigory 拿到的气球总数不能等于 Andrew 拿到的气球总数。

请你帮他们分配气球,或者判断在上述条件下是否无法分配。

输入格式

输入的第一行包含一个整数 nn1n101 \le n \le 10),表示气球包的数量。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n1ai10001 \le a_i \le 1000),表示每包气球中的气球数量。

输出格式

如果无法满足条件地分配气球,输出 1-1

否则,输出一个整数 kk,表示分给 Grigory 的气球包数量,接着输出 kk 个不同的整数,表示这些气球包的编号(编号从 11nn)。包的顺序可以任意。

如果有多种分配方案,输出任意一种即可。

说明/提示

在第一个测试样例中,Grigory 总共得到 33 个气球,而 Andrey 得到 11 个气球。

在第二个测试样例中,只有一种分配方式,但会导致两人得到的气球数量相等。

在第三个测试样例中,其中一个人无法分到任何气球包。

由 ChatGPT 4.1 翻译

样例

3
1 2 1
2
1 2
2
5 5
-1
1
10
-1

在线编程 IDE

建议全屏模式获得最佳体验