Համընկնող ենթազանգվածի առավելագույն երկարությունը
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով երկու ամբողջ թվերի զանգվածներ
a և b, պետք է պարզի ամենաերկար ենթազանգվածի երկարությունը, որը հայտնվում է և՛ a-ում, և՛ b-ում:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 1000):Երկրորդ տողում տրված են
n ամբողջ թվեր, բաժանված բացատներով, (0 ≤ ≤ 100):Երրորդ տողում տրված են ևս
n ամբողջ թվեր, բաժանված բացատներով, (0 ≤ ≤ 100):Ելք
Ծրագիրը պետք է տպի ամենաերկար համընկնող ենթազանգվածի երկարությունը:
Օրինակներ
Մուտք | Ելք |
4
1 2 4 2
0 4 2 1 | 2 |
3
5 5 5
5 5 5 | 3 |
Բացատրություն
- Ամենաերկար համընկնող ենթազանգվածը
4 2է, որը երկու զանգվածներում էլ նույնությամբ առկա է ⇒ 2 երկարություն
- Երկու զանգվածներն էլ լրիվ նույնն են, հետևաբար ամենաերկար համընկնող ենթազանգվածը հենց ամբողջ զանգվածն է ⇒ 3 երկարություն
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB