链接

[https://codeforces.com/contest/540/problem/B]

题意

某个人有n门成绩，k门已知，剩下的他可以个瞎改，但有个要求，最后分数和不超过x,且每门成绩不超过p,中位数不小于y

分析

直接统计小于y的门数，总和最小就是y为中位数，

只需判断小于y的门数，若大于n/2,中位数就小于y了不可行，

还有就是总和超过x也不行，否则就可以构造，前n/2补1，后n/2补y

但须注意一个数据

9 7 2 14 1

2 2 2 1 1 2 2

代码

#include<iostream>

#include<algorithm>

#include<vector>

#include<queue>

#include<string.h>

using namespace std;

#define ll long long

const int N=1e3+10;

int n,k,p,x,y;

int a[N];

int main(){

	int n;

	//freopen("in.txt","r",stdin);

	while(cin>>n>>k>>p>>x>>y){

	//	memset(sum,0,sizeof(sum));

	int sum=0,cnt=0;

		for(int i=1;i<=k;i++)

		{

			cin>>a[i];

			if(a[i]<y) cnt++;

			sum+=a[i];

		}

		//cout<<cnt<<endl;

	if(cnt>n/2){

		cout<<-1<<endl;

		continue;

	}

	else{

		x-=sum;

		int q=cnt;

		cnt=n/2-cnt;

		cnt=min(n-k,cnt);//上述特殊数据的处理

		 if(x<((n-(cnt+k))*y+cnt)){

			cout<<-1<<endl; continue;

		}

		else{

		//	cout<<cnt<<' '<<k<<endl;

			for(int i=1;i<=cnt;i++)

			cout<<1<<' ';

			for(int i=1;i<=n-(cnt+k);i++)

			cout<<y<<' ';

			cout<<endl;

		}

	}

}

	return 0;

}