Guest User

Untitled

a guest
Feb 23rd, 2018
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int a[102];
  5. int n;
  6. int F(int x )
  7. { int i=3;
  8. F[1]=a[1];
  9. F[2]=a[2];
  10. for(int i=3;i<=n;++i)
  11. F[i]=a[i]+min(F[i-1],F[i-2]);
  12. return F[x];
  13. }
  14. int main()
  15. {
  16. cin>>n;
  17. for(int i =1;i<=n;i++)
  18. cin>>a[i];
  19. cout<<F(n);
  20. return 0;
  21. }
Add Comment
Please, Sign In to add comment