Երկարագույն ընդհանուր ենթահաջորդականություն
Ձեզ տրված են երկու հաջորդականություններ
a և b, որոնց երկարությունները համապատասխանաբար n և m են։ Պետք է որոշել այդ երկու հաջորդականությունների երկարագույն ընդհանուր ենթահաջորդականության երկարությունը։💡
Ենթահաջորդականությունը նոր հաջորդականություն է, որը ստեղծվում է բնօրինակ հաջորդականությունից որոշ (կամ ոչ մի) էլեմենտներ ջնջելով՝ առանց փոխելու մնացած էլեմենտների հաջորդականությունը:
Մուտք
Մուտքի առաջին tողում տրված են երկու ամբողջ թվեր
n և m (1 ≤ n, m ≤ 1000), որոնք բաժանված են բացատով։Ելք
Տպեք մեկ ամբողջ թիվ, որը համապատասխանում է
a և b հաջորդականությունների երկարագույն ընդհանուր ենթահաջորդականության երկարությանը:Օրինակներ
Մուտք | Ելք |
5 4
2 1 5 3 4
2 5 1 4 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB