Cod sursa(job #1851144)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 19 ianuarie 2017 13:36:52
Problema Progresii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#define DIM 100005
using namespace std;
int n, m, i, v;
long long k, r, L;
int p[DIM];
long long nd[DIM];
ifstream fin("progresii.in");
ofstream fout("progresii.out");
int main(){
    fin>> n >> m >> k >> L;
    for(i = 1; i <= n; i++){
        fin>> p[i];
        nd[i] = (L - p[i]) / m + 1;
        r += nd[i];
    }
    if(r > k){
        fout<<"-1\n";
        return 0;
    }
    for(i = 1; i <= n; i++){
        r -= nd[i];
        v = (L - p[i]) / (k - r) + 1;
        k -= ( (L - p[i]) / v + 1);
        fout<< v <<"\n";
    }
    return 0;
}