There are quite a lot of ways to have fun with inflatable balloons. For example, you can fill them with water and see what happens.
Grigory and Andrew have the same opinion. So, once upon a time, they went to the shop and bought nn packets with inflatable balloons, where ii-th of them has exactly aiai balloons inside.
They want to divide the balloons among themselves. In addition, there are several conditions to hold:
- Do not rip the packets (both Grigory and Andrew should get unbroken packets);
- Distribute all packets (every packet should be given to someone);
- Give both Grigory and Andrew at least one packet;
- To provide more fun, the total number of balloons in Grigory's packets should not be equal to the total number of balloons in Andrew's packets.
Help them to divide the balloons or determine that it's impossible under these conditions.
The first line of input contains a single integer nn (1≤n≤101≤n≤10) — the number of packets with balloons.
The second line contains nn integers: a1a1, a2a2, ……, anan (1≤ai≤10001≤ai≤1000) — the number of balloons inside the corresponding packet.
If it's impossible to divide the balloons satisfying the conditions above, print −1−1.
Otherwise, print an integer kk — the number of packets to give to Grigory followed by kk distinct integers from 11 to nn — the indices of those. The order of packets doesn't matter.
If there are multiple ways to divide balloons, output any of them.
3 1 2 1
2 1 2
2 5 5
-1
1 10
-1
In the first test Grigory gets 33 balloons in total while Andrey gets 11.
In the second test there's only one way to divide the packets which leads to equal numbers of balloons.
In the third test one of the boys won't get a packet at all.
题意:将一组数据分组,满足没组至少一个,且不想等就行,输出一种方案,注意要输出的是数据的下标而不是值,不然会w7。
题解:将数组排一下序,取第一个和后面几个的和(这样能最大程度上保证不等,也要注意只有一个数的时候),如果相等则无方案,不等则,第一组只方排序后最小到的那个数就好。
代码:如果觉得题解可以欢迎关注评论,如果觉得不好,也欢迎评论提意见,我会加以改进的
#include <bits/stdc++.h>
using namespace std;
int n;
int a[20];
int b[20];
int sum=0;
int main()
{
cin>>n;
sum=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
b[i]=a[i];
}
sort(a,a+n);
for(int i=1;i<n;i++)
{
sum+=a[i];
}
if(a[0]==sum||sum==0||a[0]==0)
cout<<-1<<endl;
else
{
cout<<1<<endl;
for(int i=0;i<n;i++)
{
if(a[0]==b[i])
{
cout<<i+1<<endl;
break;
}
}
}
}