Advertisement
Guest User

Untitled

a guest
Oct 14th, 2019
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3.  
  4. using namespace std;
  5.  
  6. int main() {
  7. int n;
  8. cin >> n;
  9. bool sign;
  10. int arr[n];
  11. for (int i = 0; i < n; ++i) {
  12. cin >> arr[i];
  13. }
  14. int maxLen = 2;
  15. int length = 2;
  16. sign = arr[1] < arr[0];
  17. for (int i = 2; i < n; ++i) {
  18. if (!sign) {
  19. if (arr[i - 1] > arr[i]) {
  20. length++;
  21. } else {
  22. if (length > maxLen) maxLen = length;
  23. length = 2;
  24. sign = true;
  25. }
  26. } else {
  27. if (arr[i - 1] < arr[i]) {
  28. length++;
  29. } else {
  30. if (length > maxLen) maxLen = length;
  31. sign = false;
  32. length = 2;
  33. }
  34. }
  35. }
  36. if (maxLen < length)
  37. maxLen = length;
  38. cout << maxLen;
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement