Advertisement
Guest User

Untitled

a guest
Jul 20th, 2019
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4.  
  5. int N, stairs[301], dp[301];
  6. /*
  7. dp[N] : N번째 계단으로 도착할때 얻을 수 있는 최대 값
  8. */
  9. int solve() {
  10. int ret = 0;
  11. dp[1] = stairs[1];
  12. dp[2] = stairs[1] + stairs[2];
  13.  
  14. for (int i = 3; i <= N; i++) {
  15. int a, b;
  16. a = b = 0;
  17.  
  18. a = dp[i - 3] + stairs[i - 1] + stairs[i];
  19. b = dp[i - 2] + stairs[i];
  20.  
  21. dp[i] = (a > b) ? a : b;
  22. }
  23.  
  24. ret = dp[N];
  25. }
  26. int main() {
  27. //freopen("input.txt","r",stdin);
  28. scanf("%d", &N);
  29.  
  30. for (int i = 1; i <= N; i++)
  31. scanf("%d",&stairs[i]);
  32.  
  33. printf("%d",solve());
  34.  
  35. return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement