fork download
  1. #include <stdio.h>
  2.  
  3. int N, price[1001][3];
  4. int dp[1001];
  5.  
  6. void read();
  7. int min(int a, int b);
  8.  
  9. int main(void)
  10. {
  11. int i = 0;
  12.  
  13. read();
  14.  
  15. dp[1] = min(min(price[1][0], price[1][1]), price[1][2]);
  16.  
  17. for(i = 2; i <= N; ++i)
  18. dp[i] = dp[i - 1] + min(min(price[i][0], price[i][1]), price[i][2]);
  19.  
  20. printf("%d\n", dp[N]);
  21.  
  22. return 0;
  23. }
  24.  
  25. void read()
  26. {
  27. int i = 0;
  28.  
  29. scanf("%d", &N);
  30. for(i = 1; i <= N; ++i)
  31. {
  32. scanf("%d", &price[i][0]);
  33. scanf("%d", &price[i][1]);
  34. scanf("%d", &price[i][2]);
  35. }
  36. }
  37.  
  38. int min(int a, int b)
  39. {
  40. return (a > b) ? b : a;
  41. }
Success #stdin #stdout 0s 4568KB
stdin
3
26 40 83
49 60 57
13 89 99
stdout
88