A. Eng Yaxşı Elmi Laboratoriya Bir şəhərdə bir neçə elmi laboratoriya bakteriyal kulturlar üzərində tədqiqat aparır. Onlar nümunələrin ardıcıllığını öyrənirlər, hər nümunə müəyyən bir suş (bakteriya növü) aid olur. Əsas bioloji tədqiqat universiteti müsabiqə elan etdi: məhdudiyyət nəzərə alınmaqla, analiz edilə biləcək ən çox ardıcıl nümunələrin sayını tapmaq. Yəni: hər hansı davamlı seqmentdə, ən çox K müxtəlif suş olmalıdır. Bizim laboratoriyamız şəhərdə ən yaxşı olmaq istəyir. Müsabiqəni qazanmaq üçün, biz dəqiq bu cür maksimum uzunluqlu seqment tapmalıyıq ki, bu da sərt şərti ödəyir. Sizdən asılıyıq, çünki qələbə halında, laboratoriya yeni tədqiqat imkanlarını açacaq maliyyə dəstəyini alacaq. Giriş formatı İlk sətirdə iki ədəd verilir: N — nümunə ardıcıllığının uzunluğu və K — müxtəlif suşların sayı üçün məhdudiyyət. İkinci sətirdə N ədəd — seqmentin elementləri. Çıxış formatı Proqram, nümunə ardıcıllığının ən uzun seqmentinin uzunluğunu çıxarmalıdır. Nümunə 1 Giriş [phone] Çıxış 3