Cod sursa(job #776751)
Utilizator | Data | 10 august 2012 12:40:41 | |
---|---|---|---|
Problema | Zombie | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<cstdio>
using namespace std;
int main()
{
freopen("zombie.in","r",stdin);
freopen("zombie.out","w",stdout);
int n,d,k,a,b,c=0,nr=1,max=0,i;
scanf("%d%d%d",&d,&n,&k);
scanf("%d",&a);
for(i=2;i<=n;i++)
{
scanf("%d",&b);
if(c+b-a<d){c=c+b-a;nr++;}
else
{
if(nr>k)max=max+k;
else max=max+nr;
c=0;
nr=1;
}
a=b;
}
if(nr>k)max=max+k;
else max=max+nr;
printf("%d",max);
return 0;
}