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)需要特判一下