Cod sursa(job #2796812)

Utilizator BlueLuca888Girbovan Robert Luca BlueLuca888 Data 8 noiembrie 2021 20:15:12
Problema Zombie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;ifstream fin("zombie.in");ofstream fout("zombie.out");int n,d,k,p=1,t[1000005],dp[1000005];int main(){fin>>d>>n>>k;for(int i=1;i<=n;i++){fin>>t[i];while(t[p]+d<t[i])p++;dp[i]=min(dp[i-1]+1,dp[p-1]+k);}fout<<dp[n];}