Cod sursa(job #1949030)

Utilizator hrazvanHarsan Razvan hrazvan Data 1 aprilie 2017 17:36:20
Problema Progresii Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <cstdio>
#define MAXN 100000
int v[MAXN];

int main(){
  FILE *in = fopen("progresii.in", "r");
  int n, m, i;
  long long k, l, t, x;
  fscanf(in, "%d%d%lld%lld", &n, &m, &k, &l);
  for(i = 0; i < n; i++)
    fscanf(in, "%d", &v[i]);
  fclose(in);
  t = 0;
  for(i = 0; i < n; i++){
    if(v[i] <= l)
      t += 1 + (l - v[i]) / m;
  }
  FILE *out = fopen("progresii.out", "w");
  if(t > k)
    fprintf(out, "-1");
  else{
    for(i = 0; i < n; i++){
      if(v[i] <= l){
        t -= 1 + (l - v[i]) / m;
        if(k - t == 1)
          x = l - v[i] + 1;
        else
          x = 1 + (l - v[i]) / (k - t);
        fprintf(out, "%d\n", x);
        k -= 1 + (l - v[i]) / x;
      }
    }
  }
  fclose(out);
  return 0;
}