Cod sursa(job #1651126)
| Utilizator | Data | 12 martie 2016 12:32:45 | |
|---|---|---|---|
| Problema | Zombie | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.52 kb |
#include <iostream>
#include <fstream>
using namespace std;
const int MAX = 1000005;
int v[MAX];
int main()
{
fstream f("zombie.in",ios::in);
ofstream g("zombie.out");
int N,D,K,chakraTotal=0,ted=1,zed=1;
f>>D>>N>>K;
for(;zed<=N;++zed)f>>v[zed];
for(zed=1;zed<=N;++zed)
if((v[zed]-v[ted])>D)
{
chakraTotal+=min(zed-ted,K);
ted=zed;
}
chakraTotal+=min(zed-ted,K);
g<<chakraTotal;
return 0;
}
