Cod sursa(job #1745360)
| Utilizator | Data | 21 august 2016 18:07:49 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.53 kb |
#include <cstdio>
#define MAXN 1000000
int time[MAXN+1];
int main(){
FILE*fi,*fout;
int i,j,d,n,k,last,ans;
fi=fopen("zombie.in" ,"r");
fout=fopen("zombie.out" ,"w");
fscanf(fi,"%d %d %d " ,&d,&n,&k);
for(i=1;i<=n;i++)
fscanf(fi,"%d " ,&time[i]);
i=1;
ans=0;
while(i<=n){
last=time[i]+d-1;
j=i;
while(j<=n&&time[j]<=last)
j++;
if(j-i>k)
ans+=k;
else
ans+=j-i;
i=j;
}
fprintf(fout,"%d" ,ans);
fclose(fi);
fclose(fout);
return 0;
}
