Nahid8195

LIS

Aug 10th, 2021
744
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int arr[]={5,4,-3,1,7,2,3,-20};
  7.     int sol[10];
  8.     vector<int>v[10];
  9.     sol[0]=1;
  10.     for(int i=1; i<8; i++)
  11.     {
  12.         sol[i]=1;
  13.        
  14.         for(int j=0; j<i; j++)
  15.         {
  16.            
  17.             if(arr[i]> arr[j] && sol[i] < sol[j]+1)
  18.             {
  19.                sol[i] = sol[j]+1;
  20.                v[i].push_back(arr[j]);
  21.            
  22.             }
  23.         }
  24.         v[i].push_back(arr[i]);
  25.     }
  26.     int m=sol[0],h;
  27.     for(int j=1; j<8; j++)
  28.     {
  29.         printf("%d ", sol[j]);
  30.         if(sol[j]>m){
  31.             m=sol[j];
  32.             h=j;
  33.         }
  34.     }
  35.     printf("\n");
  36.     for(int j=0;j<v[h].size();j++){
  37.     printf("%d ",v[h][j]);
  38.     }
  39.    
  40.    
  41. }
  42.  
RAW Paste Data