Advertisement
H-a-y-K

Untitled

Jan 8th, 2021
375
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main()
  4. {
  5.     int nums[] = {1, 6, 5, 1, 6, 0};
  6.     int n = 6;
  7.  
  8.     int max_len = 1;
  9.     int current1;
  10.     int current2;
  11.  
  12.     for (int i = 0; i < n - 1; i++)
  13.     {
  14.         current1 = nums[i];
  15.         current2 = nums[i];
  16.  
  17.         int len = 1;
  18.  
  19.         for (int j = i + 1; j < n; j++)
  20.         {
  21.             if (nums[j] > current2)
  22.             {
  23.                 len++;
  24.                 current2 = nums[j];
  25.             }
  26.             else if (nums[j] < current2 && nums[j] > current1)
  27.             {
  28.                 current2 = nums[j];
  29.             }
  30.         }
  31.  
  32.         if (len > max_len)
  33.             max_len = len;
  34.     }
  35.  
  36.     std::cout << std::endl << max_len;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement