Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2017
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int m,X[100],Y[100],L[100];
  6.  
  7. int maxx(int a,int b){
  8. if(a>b)
  9. return a;
  10. else
  11. return b;
  12. }
  13.  
  14. int lungime_com(int &i,int &j){
  15.  
  16. if(i==0 || j==0)
  17. return 0;
  18. else
  19. if(X[i]==Y[j])
  20. return 1+lungime_com(i-1,j-1);
  21. else
  22. if(X[i]!=Y[j])
  23. return maxx(lungime_com(i,j-1),lungime_com(i-1,j));
  24.  
  25.  
  26. }
  27.  
  28. int main()
  29. {
  30. int n
  31. cin>>m;
  32. n=m;
  33. for(int i=1;i<=m;i++)
  34. cin>>X[i];
  35. for(int i=1;i<=m;i++)
  36. cin>>Y[i];
  37. cout<<lungime_com(m,n);
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement