今天中午做了一下div2,发现c是一道极其猥琐的题目,注意这个测试数据 10 9 0!!!坑爹!
#include<iostream>
#include<vector>
#include<string>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=111;
const int maxc=50000;
int n,aa,b;
int sum,tmax,temp;
int a[maxn];
bool can;
int main()
{
while(cin>>n>>aa>>b)
{
for(int i=1;i<=n;i++)
{
a[i]=1;
}
sum=1;
tmax=1;
can = true;
for(int i=2;i<=b+1;i++)
{
a[i]=sum+1;
if(a[i] > maxc)
{
can=false;
break;
}
if(a[i]>tmax)
{
tmax=a[i];
}
sum += a[i];
}
temp=0;
for(int i=b+2;i<=b+aa+1+temp;i++)
{
if(i > n)
{
can=false;
break;
}
if(tmax + 1 > sum)
{
temp++;
sum++;
continue;
}
a[i] = tmax+1;
tmax = a[i];
sum += a[i];
if(a[i] > maxc)
{
can=false;
break;
}
}
if(can)
{
for(int i=1;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<a[n]<<endl;
}
else
{
cout<<"-1"<<endl;
}
}
return 0;
}