Little_hobbit

Покупка билетов - Динамика

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