A. Լավագույն Գիտական Լաբորատորիա
Նշված քաղաքում մի քանի գիտական լաբորատորիաներ զբաղվում են բակտերիալ մշակույթների հետազոտությամբ: Նրանք ուսումնասիրում են նմուշների հաջորդականությունը, որտեղ յուրաքանչյուր նմուշ պատկանում է որոշակի սելեկցիային (բակտերիայի տեսակ): Հիմնական կենսաբանական հետազոտական համալսարանը հայտարարեց մրցույթ՝ հաշվի առնելով սահմանափակումը, գտնել առավելագույն հաջորդական նմուշների քանակը, որոնք կարելի է վերլուծել: Կատարյալ՝ ցանկացած շարունակական հատվածում պետք է լինի ոչ ավել քան K տարբեր սելեկցիա:
Մեր լաբորատորիան ձգտում է դառնալ լավագույնը քաղաքում: Մրցույթում հաղթելու համար, մենք պետք է գտնենք հենց այդպիսի առավելագույն երկարության հատված, որը համապատասխանում է խիստ պայմանին: Մենք հույս ունենք ձեզ վրա, քանի որ հաղթանակի դեպքում, լաբորատորիան կստանա դրամաշնորհ, որը կբացի նոր հորիզոններ մեր հետազոտությունների համար:
Մուտքի ձևաչափ
Առաջին տողում նշված են երկու թիվ՝ N — նմուշների հաջորդականության երկարությունը և K — տարբեր սելեկցիաների քանակի սահմանափակում:
Երկրորդ տողում՝ N թիվ՝ հաջորդականության տարրերը:
Ելքի ձևաչափ
Ծրագիրը պետք է արտածի առավելագույն երկարության հատվածի թիվը:
Օրինակ 1
Մուտք
[phone]
Ելք
3
