Volta.guideVolta.guide
Home
Introduzione
Materiale
Risorse
Algobadge
Home
Introduzione
Materiale
Risorse
Algobadge
  • Police3

Police3

Link: https://training.olinfo.it/task/ois_police3
Fonte: OIS2022 Round 1

Categoria

dp

Codice:
#include <bits/stdc++.h>
using namespace std;

int main(){
  int n; cin >> n;
  vector<int> t(n);
  for(int i = 0; i<n; i++) cin >> t[i];
  vector<int> dp(n, INT_MAX);
  dp[0] = 0;
  if(n>1) dp[1] = min(t[0], t[1]);
  for(int i = 1; i<n; i++) dp[i] = min(dp[i-1]+t[i], dp[i-2] +t[i-1]);
  cout << dp[n-1] << '\n';
}

Last Updated:
Contributors: nik-din