Pagini recente » Monitorul de evaluare | Cod sursa (job #2761330) | Cod sursa (job #427848) | Cod sursa (job #1088046) | Cod sursa (job #165770)
Cod sursa(job #165770)
#include <cstdio>
const int maxn = 100001;
FILE *in = fopen("progresii.in","r"), *out = fopen("progresii.out","w");
int n, m;
long long k, l;
int a[maxn];
int b[maxn];
long long tot;
void read()
{
fscanf(in, "%d %d %lld %lld", &n, &m, &k, &l);
for ( int i = 1; i <= n; ++i )
{
fscanf(in, "%d", &a[i]);
tot = tot + (long long)(l - a[i] + 1);
}
printf("%d\n", tot);
}
void go()
{
int vi;
long long kk;
for ( int i = n; i; --i )
{
vi = 1;
kk = (long long)l - a[i];
while ( vi < m && tot > k )
{
++vi;
tot = tot - (long long)((kk / vi) + 1);
}
b[i] = vi;
}
if ( tot > k )
{
fprintf(out, "%d\n", -1);
return;
}
for ( int i = 1; i <= n; ++i )
fprintf(out, "%d\n", b[i]);
}
int main()
{
read();
go();
return 0;
}