Advertisement
Guest User

Untitled

a guest
Nov 15th, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. #include <algorithm>
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int main(){
  8. int n;
  9. int arr[5001][3], res[5002];
  10.  
  11. scanf("%d", &n);
  12.  
  13. for (int i = 0; i < n; i++){
  14. scanf("%d %d %d", &arr[i][0], &arr[i][1], &arr[i][2]);
  15. }
  16.  
  17. for (int i = 0; i < n; i++){
  18. for (int j = 1; j <= 3 && i + j <= n; j++){
  19. if (!res[i + j] || res[i + j] > res[i] + arr[i][j - 1]){
  20. res[i + j] = res[i] + arr[i][j - 1];
  21. }
  22. }
  23. }
  24. printf("%d", res[n]);
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement