Pagini recente » Cod sursa (job #2288920) | Cod sursa (job #2788711) | Cod sursa (job #915815) | Cod sursa (job #1462782) | Cod sursa (job #2126907)
#include <fstream>
using namespace std;
long long sum[100001],d[100001],Max,k,l,s,best,sol,rest,poz;
int main()
{ int n,i;
ifstream f("progresii.in");
ofstream g("progresii.out");
f>>n>>Max>>k>>l;
for (i=1;i<=n;++i) {
f>>poz;
d[i]=l-poz;
sum[i]=sum[i-1]+d[i]/Max+1;
}
s=0;
for (i=1;i<=n;++i) {
best=sum[n]-sum[i];
rest=k-(s+best);
sol=d[i]/rest+1;
if (sol>Max) {
g<<"-1"<<'\n';
break;
}
s+=d[i]/sol+1;
g<<sol<<'\n';
}
return 0;
}