Cod sursa(job #652028)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 22 decembrie 2011 18:59:50
Problema Zombie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream f("zombie.in");
ofstream g("zombie.out");
int d,n,k,i,j,a[1000007],ckr,poz;
int main()
{
  f>>d>>n>>k;
  for(i=1; i<=n; i++)
    f>>a[i];
  i=1;

  while (i<n)
    {
        poz=i;
      if (a[i+k]-a[poz]>d) i++,ckr++;
      else
      {
    while(a[i+k]-a[poz]<=d&&i<=n)  i++;
      ckr+=k;
      }
    }
g<<ckr;
  f.close();
  g.close();
  return 0;
}