Cod sursa(job #1095054)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 30 ianuarie 2014 12:07:32
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;

int lungime,n,k,dp[1000010],v[1000010];

void citirensolve() {

    ifstream in("zombie.in");
    int i,j;
    in>>lungime>>n>>k;
    j=1;
    for(i=1;i<=n;i++) {
        in>>v[i];
        while(v[i]-v[j]>lungime)
            j++;
        if(dp[i-1]+1<dp[j-1]+k)
            dp[i]=dp[i-1]+1;
        else
            dp[i]=dp[j-1]+k;
    }
    in.close();

}

void afisare() {

    ofstream out("zombie.out");
    out<<dp[n]<<'\n';
    out.close();

}

int main () {

    citirensolve();
    afisare();
    return 0;

}