Cod sursa(job #635529)

Utilizator ion824Ion Ureche ion824 Data 19 noiembrie 2011 12:51:16
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 0.53 kb
#include<fstream>
using namespace std;
int t[1000005];

int main(void){
    ifstream fin("zombie.in");
    ofstream fout("zombie.out");
    int n,d,k,i=1,j,cost=0;
    fin>>n>>d>>k;
    for(i=1;i<=n;++i)fin>>t[i]; fin.close(); i=1;
    while(i<=n){
         j=i+1;       
         while(t[j]-t[i]<d && j<=n)++j;
            if(k<j-i)cost+=k;
              else cost+=j-i;
         i=j;                                                            
                }                
    fout<<cost; fout.close();
 return 0;   
}