CF 301 B School Marks

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<stack> #include<vector> #include<set> #include<map> #define L(x) (x<<1) #define R(x) (x<<1|1) #define MID(x,y) ((x+y)>>1) #define eps 1e⑻ typedef __int64 ll; #define fre(i,a,b) for(i = a; i <b; i++) #define free(i,b,a) for(i = b; i >= a;i--) #define mem(t, v) memset ((t) , v, sizeof(t)) #define ssf(n) scanf("%s", n) #define sf(n) scanf("%d", &n) #define sff(a,b) scanf("%d %d", &a, &b) #define sfff(a,b,c) scanf("%d %d %d", &a, &b, &c) #define pf printf #define bug pf("Hi ") using namespace std; #define INF 0x3f3f3f3f #define N 1005 int n,k,p,x,y; int lem,rim; int a[N]; int num; int le,ri; void solve() { int t=n/2; if(le>t) //小的数目超过1半 { printf("⑴ "); return ; } int i,flag=0; int lnum=min(t-le,t-(ri-t⑴)-le); //右侧大的数目可能多于1半 x-=lnum; int hh=le+lnum+ri; //添加lnum个数后还要几个数 hh=n-hh; if(x>=hh*y) { for(i=0;i<lnum;i++) { if(flag) pf(" "); flag=1; printf("1"); } for(i=0;i<hh;i++) { if(flag) pf(" "); printf("%d",y); flag=1; } } else printf("⑴ "); } int main() { int i,j; scanf("%d%d%d%d%d",&n,&k,&p,&x,&y); int s; le=ri=0; //记录比y小，大 for(i=0;i<k;i++) { scanf("%d",&s); if(s>=y) ri++; else le++; x-=s; } if(p<y) { printf("⑴ "); return 0; } solve(); return 0; } /* 5 3 5 25 4 3 3 3 9 7 2 14 1 2 2 2 1 1 2 2 9 7 2 14 1 2 2 2 1 1 2 2 */