Cod sursa(job #636076)

Utilizator ion824Ion Ureche ion824 Data 19 noiembrie 2011 16:52:24
Problema Zombie Scor 0
Compilator cpp Status done
Runda .com 2011 Marime 1.37 kb
#include<fstream>
#include<string>
#include<cstring>
using namespace std;
int t[1000005],p,l;
char a[256];
string s;
ifstream fin("zombie.in");

int citire(){
  int aux=0; 
  while(p<l && a[p]>='0' && a[p]<='9'){
                  aux=aux*10+a[p]-48;
                  if(p==l-1){
                             fin.getline(a,256);
                             l=strlen(a);
                             p=-1;
                             }
                  ++p;             
                  }
  while(p<l && (a[p]<'0' || a[p]>'9')){
                           ++p; 
                           if(p==l-1){
                                      fin.getline(a,256);
                                      l=strlen(a);
                                      p=0;
                                      }
                           }       
  return aux;      
}

int main(void){
    ofstream fout("zombie.out");
    int n,d,k,i=1,j,cost=0; 
    fin>>n>>d>>k; getline(fin,s);
    fin.getline(a,256); p=0; l=strlen(a);
    for(i=1;i<=n;++i)t[i]=citire(); 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;   
}