Terse princess (贪心)

原题链接:https://vjudge.csgrandeur.cn/problem/CodeForces-148C/origin

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
#include<iostream>
#include<algorithm>
#include<queue> 
#include<bitset>
#include<vector>
#include<map>
typedef long long ll;
using namespace std;
int groom[1009];
int main()
{
    int len,o,w;
    cin>>len>>o>>w;
    int i,j;
    for(j=1;j<=len;j++)
    groom[j]=1;
    i=2;
    if(w==0&&o!=0)
    {
        if(len-o==1)
        {
        cout<<-1<<endl;
        return 0;
        }
        else i++;
    }
    for(;i<2+w;i++)
    groom[i]=groom[i-1]*2;
    for(j=i;j<i+o;j++)
    groom[j]=groom[j-1]+1;
    for(int i=1;i<=len;i++)
    cout<<groom[i]<<' ';
    cout<<endl;
} 

思路还是比较好得出,先wow再oh,不过那个特殊案列比较恶心(n,1,0)需要特判一下

posted on 2022-04-29 10:39  zesure  阅读(20)  评论(0编辑  收藏  举报

导航