/Nối mạng

<Problem>

https://oj.vnoi.info/problem/NKCABLE
              #include <iostream>
      using namespace std;
      
      int main() {
        int n;
        cin >> n;
      
        int* c = new int[n + 1];
      
        for (int i = 1; i <= n - 1; i++) {
          cin >> c[i];
        }
      
        long long* f = new long long[n + 1];
      
        f[1] = 0;
        f[2] = c[1];
        if (n - 1 > 1) f[3] = c[1] + c[2];
        for (int i = 4; i <= n; i++) {
          f[i] = min(f[i - 1] + c[i - 1], f[i - 2] + c[i - 1]);
        }
      
        cout << f[n] << endl;
      
        return 0;
      
      }