Cod sursa(job #640576)

Utilizator ion824Ion Ureche ion824 Data 25 noiembrie 2011 23:08:28
Problema Zombie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
int t[1000005],p,l;

int main(void){
    int n,d,k,i=1,j,cost=0; 
    ifstream fin("zombie.in");
    ofstream fout("zombie.out");
    fin>>d>>n>>k; 
    for(i=1;i<=n;++i)fin>>t[i];
    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;   
}