Guest User

Untitled

a guest
Feb 29th, 2020
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.59 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int lis(int A[], int n){
  5.     int lis[n];
  6.     lis[0] = 1;
  7.     for (int i=0; i<n; i++){
  8.         lis[i] = 1;
  9.         for (int j = 0; j < i; j++ ){  
  10.             if ( A[i] > A[j] && lis[i] < lis[j] + 1)  
  11.                 lis[i] = lis[j] + 1;  
  12.         }
  13.     }
  14.     cout <<  *max_element(lis, lis+n) << "\n";
  15. }
  16.  
  17. int main(){
  18.     int T;
  19.     while(T--){
  20.         int N; cin >> N;
  21.         int A[N];
  22.         for (int i=0; i<N; i++){
  23.             cin >> A[i];
  24.         }
  25.         int n = sizeof(A)/sizeof(A[0]);
  26.         lis(A,n);
  27.     }
  28.     return 0;
  29. }
Add Comment
Please, Sign In to add comment