Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2018
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 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