Cod sursa(job #189679)

Utilizator andrei-alphaAndrei-Bogdan Antonescu andrei-alpha Data 16 mai 2008 22:55:18
Problema Progresii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>
#define Nmax 100001
long long v[Nmax];
int n,m;
long long k,l;
long long S;
void scan()
{
	freopen("progresii.in", "r", stdin);
	freopen("progresii.out", "w",stdout);
	scanf("%d%d%lld%lld", &n,&m,&k,&l);
	for(int i=1;i<=n;++i)
	{
		scanf("%lld", &v[i]);
		v[i]=l-v[i]+1;
		S+=v[i]/m;
	}
}
void find_best(int ii)
{
	//printf(" k=%d ",k);
	for(int i=1;i<=m;++i)
		if(k-(v[ii]/i+S)>=0)
		{
			k-=v[ii]/i;
			v[ii]=i;
			return;
		}	
}	
void solve()
{
	if(S>k)
	{
		printf("-1\n");
		return;
	}
	for(int i=1;i<=n;++i)
	{
		//printf("S=%d v[i]=%d",S,v[i]);
		S-=v[i]/m;
		find_best(i);
		printf("%lld\n",v[i]);
	}	
}
int main()
{
	scan();
	solve();
	return 0;
}