Cod sursa(job #2777650)

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