Cod sursa(job #2354603)

Utilizator armigheGheorghe Liviu Armand armighe Data 25 februarie 2019 13:32:34
Problema Progresii Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream f("progresii.in");
ofstream g("progresii.out");
long long v[100002],s[100002];
int main()
{
    long long n,vmax,k,l,x,y,i;
    f>>n>>vmax>>k>>l;
    for(i=1;i<=n;i++)
        f>>v[i],v[i]=l-v[i]+1;
    for(i=n;i>=1;i--)
        s[i]=s[i+1]+v[i]/vmax+(v[i]%vmax!=0);
    if(s[1]>k)
        g<<-1;
    else
    {
        for(i=1;i<=n;i++)
        {
            x=k-s[i+1];
            y=v[i]/x+(v[i]%x!=0);
            g<<y<<'\n';
            k-=v[i]/y+(v[i]%y!=0);
        }
    }
    return 0;
}