Advertisement
Egor_1425

Untitled

Apr 15th, 2024
36
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. n = int(input())
  2. nlist = list(map(int, input().split()))
  3. m = int(input())
  4. mlist = list(map(int, input().split()))
  5.  
  6. dp = [[0] * (m+1) for x in range(n+1)]
  7. for i in range(1, n+1):
  8.     for j in range(1, m+1):
  9.         dp[i][j] = max(dp[i-1][j], dp[i][j-1])
  10.         if nlist[i-1] == mlist[j-1]:
  11.             dp[i][j] = dp[i-1][j-1] + 1
  12.  
  13. print(dp[n][m])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement