The_Law

Untitled

Jun 19th, 2017
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int N;
  9.     cin >> N;
  10.     vector<int> A(N+3);
  11.     vector<int> B(N+3);
  12.     vector<int> C(N+3);
  13.     vector<int> Sum(N+3);
  14.     A[0] = A[1] = A[2] = B[0] = B[1] = B[2] = C[0] = C[1] = C[2] = 9999999999999;
  15.     Sum[0] = Sum[1] = Sum[2] = 0;
  16.     for (int i = 3; i < N + 3; ++i)
  17.     {
  18.         cin >> A[i] >> B[i] >> C[i];
  19.         Sum[i] = min(min(Sum[i-2] + B[i-1], Sum[i-3] + C[i-2]), Sum[i-1] + A[i]);
  20.     }
  21.     cout << Sum[N+2];
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment