TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3636
  • 問題
  • P3636三个序列的最长公共子序列
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    给定三个长度不超过200的整数序列X,Y,Z,求他们的最长公共子序列。序列中的数字均为10000以内的正整数。

    例如:下列三个序列的最长公共子序列长度为4,为<1,3,9,15>。
    X=<1,3,5,7,9,11,13,15>
    Y=<0,1,3,6,9,12,15,18>
    Z=<1,2,3,4,9,10,15,20>

    入力形式

    第一行,三个整数a,b,c分别代表x,y,z三个序列的长度
    第二行,a个空格间隔的整数,表示x序列
    第二行,b个空格间隔的整数,表示y序列
    第二行,c个空格间隔的整数,表示z序列

    出力形式

    一个整数,表示所求答案

    サンプル入力

    8 8 8
    1 3 5 7 9 11 13 15
    0 1 3 6 9 12 15 18
    1 2 3 4 9 10 15 20

    サンプル出力

    4