Cod sursa(job #2100618)

Utilizator andrei20003Ionescu Andrei andrei20003 Data 5 ianuarie 2018 21:59:52
Problema Zombie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;int n,i,d,k,a[1000001],st,dp[1000001];ifstream fi("zombie.in");ofstream fo("zombie.out");int main(){fi>>d>>n>>k;for(i=1;i<=n;i++)fi>>a[i];st=1;dp[1]=1;for(i=2;i<=n;i++){while(a[i]-a[st]>d)st++;dp[i]=min(dp[i-1]+1,dp[st-1]+k);}fo<<dp[n];}