fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. int n, m, a[105], b[105];
  5. int dp[105], kq = 0;
  6. int main()
  7. {
  8.     cin >> n >> m;
  9.     for(int i = 1; i <= n; i++)cin >> a[i];
  10.     for(int i = 1; i <= m; i++)cin >> b[i];
  11.     for(int i = 1; i <= n; i++){
  12.         int d = 0;
  13.         for(int j = 1; j <= m; j++){
  14.             if(a[i] == b[j]){dp[j] = max(dp[j], d+1);kq = max(kq, dp[j]);}
  15.             else if(b[j] < a[i])d = max(dp[j], d);
  16.         }
  17.     }
  18.     cout << kq;
  19.     return 0;
  20. }
  21.  
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/UylQ9j
language:
C++14 (clang 8.0)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!