Advertisement
Cosmin3105

Untitled

Nov 7th, 2019
132
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream f("date.in");
  7.  
  8. int a[100], b[100], n, m, c[100][100];
  9.  
  10. int main()
  11. {
  12.     f >> n;
  13.     for(int i = 1; i <= n; i++)
  14.         f >> a[i];
  15.     f >> m;
  16.     for(int i = 1; i <= m; i++)
  17.         f >> b[i];
  18.  
  19.     for(int i = 1; i <= n; i++)
  20.         for(int j = 1; j <= m; j++)
  21.             if(a[i] == b[j])
  22.                 c[i][j] = c[i-1][j-1] + 1;
  23.             else if(c[i-1][j] > c[i][j-1])
  24.                 c[i][j] = c[i-1][j];
  25.             else
  26.                 c[i][j] = c[i][j-1];
  27.  
  28.     for(int i = 1; i <= n; i++){
  29.         for(int j = 1; j <= m; j++)
  30.             cout << c[i][j] << " ";
  31.         cout << "\n";
  32.     }
  33.  
  34.     cout << c[n][m];
  35.  
  36.     return 0;
  37. }
  38.  
  39. /*
  40. 5
  41. 2 1 4 3 2
  42. 4
  43. 1 3 4 2
  44. */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement