Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.io.BufferedReader;
- import java.io.IOException;
- import java.io.InputStreamReader;
- import java.util.ArrayList;
- import java.util.Arrays;
- import java.util.Comparator;
- import java.util.Optional;
- import static java.lang.System.out;
- public final class Main {
- private static final int SIZE = 1000;
- public static final void main(final String[] args) throws IOException {
- try (final var reader = new BufferedReader(new InputStreamReader(System.in))) {
- final var nums = new int[SIZE];
- for (int i = 0; i < SIZE; i++)
- nums[i] = Integer.parseInt(reader.readLine().trim().replace(",", "."));
- final var dp = new int[SIZE];
- for (int i = 0; i < SIZE; i++) {
- dp[i] = 1;
- for (int j = 0; j < i; j++)
- if (nums[j] < nums[i])
- dp[i] = Math.max(dp[i], 1 + dp[j]);
- }
- out.println(Arrays.stream(dp).max().getAsInt());
- }
- }
- }
Add Comment
Please, Sign In to add comment