Advertisement
Spocoman

07. Max Sequence of Increasing Elements

Oct 27th, 2024
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.99 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3.  
  4. class Main {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.         int[] numbers = Arrays
  8.                 .stream(scanner.nextLine().split(" "))
  9.                 .mapToInt(Integer::parseInt)
  10.                 .toArray();
  11.  
  12.         int start, len = 1, bestStart = 0, bestLen = 0;
  13.        
  14.         for (start = 1; start < numbers.length; start++) {
  15.             if (numbers[start - 1] >= numbers[start]) {
  16.                 if (len > bestLen) {
  17.                     bestLen = len;
  18.                     bestStart = start - len;
  19.                 }
  20.                 len = 1;
  21.             } else {
  22.                 len++;
  23.             }
  24.            
  25.         }
  26.  
  27.         if (len > bestLen) {
  28.             bestLen = len;
  29.             bestStart = start - len;
  30.         }
  31.  
  32.         for (int i = bestStart; i < bestStart + bestLen; i++) {
  33.             System.out.print(numbers[i] + " ");
  34.         }
  35.     }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement