paranid5

3 11.11

Nov 11th, 2021 (edited)
534
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.02 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayList;
  5. import java.util.Arrays;
  6. import java.util.Comparator;
  7. import java.util.Optional;
  8.  
  9. import static java.lang.System.out;
  10.  
  11. public final class Main {
  12.  
  13.     private static final int SIZE = 1000;
  14.  
  15.     public static final void main(final String[] args) throws IOException {
  16.         try (final var reader = new BufferedReader(new InputStreamReader(System.in))) {
  17.             final var nums = new int[SIZE];
  18.  
  19.             for (int i = 0; i < SIZE; i++)
  20.                 nums[i] = Integer.parseInt(reader.readLine().trim().replace(",", "."));
  21.  
  22.             final var dp = new int[SIZE];
  23.  
  24.             for (int i = 0; i < SIZE; i++) {
  25.                 dp[i] = 1;
  26.  
  27.                 for (int j = 0; j < i; j++)
  28.                     if (nums[j] < nums[i])
  29.                         dp[i] = Math.max(dp[i], 1 + dp[j]);
  30.             }
  31.  
  32.             out.println(Arrays.stream(dp).max().getAsInt());
  33.         }
  34.     }
  35. }
Add Comment
Please, Sign In to add comment