A. En İyi Bilimsel Laboratuvar Belirli bir şehirde, birkaç bilimsel laboratuvar bakteriyel kültürler üzerinde araştırma yapmaktadır. Bir dizi örneği inceliyorlar, her örnek belirli bir suş (bakteri türü) ait. Ana biyolojik araştırma üniversitesi bir yarışma duyurdu: Kısıtlamayı dikkate alarak analiz edilebilecek maksimum ardışık örnek sayısını bulmak. Özellikle: herhangi bir sürekli dizide, en fazla K farklı suş bulunmalıdır. Laboratuvarımız şehrin en iyisi olmaya çalışıyor. Yarışmayı kazanmak için, katı koşulu sağlayan böyle bir maksimum dizi uzunluğunu bulmamız gerekiyor. Sizden yardım bekliyoruz, çünkü kazanma durumunda, laboratuvar yeni araştırma ufuklarını açacak bir hibe alacak. Giriş formatı İlk satırda iki sayı bulunur: N — örnek dizisinin uzunluğu ve K — farklı suş sayısı üzerindeki sınırlama. İkinci satırda N sayı — dizinin elemanları. Çıkış formatı Program, örnek dizisinin maksimum uzunlukta dizisini çıktı. Örnek 1 Giriş [phone] Çıkış 3