StefiIOE

Najdolga opagjacka sekvenca

Jul 23rd, 2020
1,139
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.Scanner;
  2.  
  3.  
  4. public class LDS {
  5.  
  6.  
  7.     private static int najdolgaOpagackaSekvenca(int[] a) {
  8.     int [] lista=new int[a.length];
  9.     for(int i = 0 ; i < a.length ; i ++){
  10.         lista[i]=1;
  11.       //  System.out.print(lista[i]);
  12.     }
  13.     for(int i = 1 ; i < a.length ; i ++){
  14.         for(int j = 0 ; j < i ; j ++){
  15.             if(a[i]< a[j] &&lista[i] < lista[j]+1){
  16.                 lista[i]=lista[j]+1;
  17.             }
  18.         }
  19.  
  20.     }
  21.     int min=Integer.MIN_VALUE;
  22.     for(int i = 0 ; i < lista.length ; i++){
  23.         if(min<lista[i]){
  24.             min=lista[i];
  25.         }
  26.     }
  27.     return min;
  28.     }
  29.  
  30.     public static void main(String[] args) {
  31.         Scanner stdin = new Scanner(System.in);
  32.  
  33.         int n = stdin.nextInt();
  34.         int a[] = new int[n];
  35.         for (int i = 0; i < a.length; i++) {
  36.             a[i] = stdin.nextInt();
  37.         }
  38.         System.out.println(najdolgaOpagackaSekvenca(a));
  39.     }
  40.  
  41.  
  42. }
RAW Paste Data