iLLcheff

Print Maximum Increasing Subsequence

Oct 4th, 2022
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.70 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4. public class Task9 {
  5.     public static void main(String[] args) {
  6.         Scanner scanner = new Scanner(System.in);
  7.  
  8.         String input = scanner.nextLine();
  9.         String[] numbersAsString = input.split(" ");
  10.         int[] numbers = new int[numbersAsString.length];
  11.         ArrayList<Integer> temp = new ArrayList<>();
  12.         int counter = 2;
  13.         for (int i = 0; i < numbersAsString.length; i++) {
  14.             numbers[i] = Integer.parseInt(numbersAsString[i]);
  15.         }
  16.         for (int i = 0; i < numbers.length - 2; i++) {
  17.  
  18.             if (numbers[i] < numbers[i+1] && numbers[i+1] < numbers[i+2]) {
  19.                 temp.add(numbers[i]);
  20.                 temp.add(numbers[i+1]);
  21.                 temp.add(numbers[i+2]);
  22.                 i +=2;
  23.                 counter +=2;
  24.                 if(numbers[i] < numbers[i+1]){
  25.                     temp.add(numbers[i+1]);
  26.                 }
  27.                 break;
  28.             }
  29.             else{
  30.                 temp.clear();
  31.             }
  32.         }
  33.         if(counter > 2){
  34.             temp.clear();
  35.         }
  36.             for (int i = counter; i < numbers.length - 2; i++) {
  37.  
  38.                 if (numbers[i] < numbers[i+1] && numbers[i+1] < numbers[i+2]) {
  39.                     temp.add(numbers[i]);
  40.                     temp.add(numbers[i+1]);
  41.                     temp.add(numbers[i+2]);
  42.                     i +=2;
  43.                     if(numbers[i] < numbers[i+1]){
  44.                         temp.add(numbers[i+1]);
  45.                     }
  46.                     break;
  47.                 }
  48.         }
  49.         for (int num : temp) {
  50.             System.out.print(num + " ");
  51.         }
  52.     }
  53. }
Advertisement
Add Comment
Please, Sign In to add comment