Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2018
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int a[10001];
  5. int b[10001];
  6. int c[10001];
  7. int m[10001];
  8.  
  9. int main()
  10. {
  11.     freopen("peak.in", "r", stdin);
  12.     freopen("peak.out", "w", stdout);
  13.     ios::sync_with_stdio(0);
  14.    
  15.     int n,sum;
  16.     cin >> n;
  17.     for(int i = 1; i <= n; i++)
  18.     {
  19.         cin >> a[i] >> b[i] >> c[i];
  20.     }
  21.    
  22.     //тут Я зафакапил, написал m[i] вместо m[i-1]
  23.     for(int i = 1; i <= n+1; i++)
  24.         m[i] = m[i]+a[i-1];
  25.        
  26.     //тут весь движ происходит
  27.     for(int i = 1; i <= n+1; i++)
  28.     {
  29.         //ищутся С—шки, которые ведут в текущий элемент
  30.         for(int j = 1; j <= i; j++)
  31.         {
  32.             if(c[j] == i)
  33.                 m[i] = max(m[i], m[j] + b[j]);
  34.         }
  35.         m[i] = max(m[i], m[i-1]+a[i-1]);
  36.     }
  37.     /*
  38.     for(int i = 1; i<= n+1; i++)
  39.     {
  40.         cout << i << " -> " << m[i] << " " << endl;
  41.     }*/
  42.    
  43.     cout << m[n+1];
  44.    
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement