Cod sursa(job #1745678)
| Utilizator | Data | 22 august 2016 14:14:45 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <bits/stdc++.h>
using namespace std;
int n, i, i1, i2, k, d, n1, nr = 0;
int t[1000005];
int main(){
freopen("zombie.in", "r", stdin);
freopen("zombie.out", "w", stdout);
scanf("%d%d%d", &d, &n, &k);
for (i = 1; i <= n; i ++)
scanf("%d", &t[i]);
i2 = 1;
i1 = 1;
while(i1<=n && i2<=n){
n1 = 1;
i1 = i2;
i2++;
while(i2 <= n && t[i2]-t[i1] <=d){
i2++;
n1++;
}
if (n1 > k) nr+=k;
else nr+=n1;
}
printf("%d\n", nr);
return 0;
}
