Advertisement
Guest User

Untitled

a guest
Dec 8th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class LIS {
  4. public static void main(String[] args) {
  5. Scanner scanner = new Scanner(System.in);
  6. int n = Integer.parseInt(scanner.nextLine());
  7. int[] arr = new int[n];
  8. for (int i = 0; i < n; i++) {
  9. arr[i] = Integer.parseInt(scanner.nextLine());
  10. }
  11. // System.out.println(Arrays.toString(arr));
  12.  
  13. int counter = 1;
  14. int maxValue = 1;
  15. for (int i = 0; i < n-1 ; i++) {
  16. if (arr [i] < arr [i + 1]) {
  17. counter ++;
  18. if (maxValue < counter) {
  19. maxValue = counter;
  20. }
  21. } else {
  22. counter = 1;
  23. }
  24. }
  25. System.out.println(maxValue);
  26. }
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement