Advertisement
kadeyrov

Untitled

Oct 8th, 2020
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1.  
  2. const int MAXN=111111;
  3.  
  4. int a[MAXN],n;
  5.  
  6. int main()
  7. {
  8.  
  9. cin >> n;
  10.  
  11. for (int i=0;i<n;i++) {
  12. cin >> a[i];
  13. }
  14. int ans=2;
  15. int cnt=2;
  16. for (int i=2;i<n;i++) {
  17. cnt++;
  18. if (a[i]!=a[i-1]+a[i-2]) cnt=2;
  19. ans=max(ans,cnt);
  20. }
  21.  
  22. ans=min(ans,n);
  23.  
  24. cout << ans;
  25.  
  26. return 0;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement