A. Идеалӣ Ғылыми Лаборатория Белгисиз бир шаарда, бир нече илимий лабораториялар бактериялык маданияттарды изилдөөгө катышууда. Алар үлгүлөрдүн тизмегин изилдөштө, ар бир үлгү белгилүү бир штаммга (бактерия түрү) таандык. Башкы биологиялык илимий изилдөө университети сынак жарыялады: чектөөнү эске алуу менен анализдөөгө боло турган эң узун үзгүлтүксүз үлгүлөрдүн санын табуу. Тактап айтканда: кез келген үзгүлтүксүз сегментте, Kдан көп түрдүү штамм болбошу керек. Биздин лаборатория шаарда эң мыкты болууга умтулууда. Жеңишке жетүү үчүн, биз так ушундай эң узун сегменттин узундугун табышыбыз керек, ал катуу шартты аткарат. Биз сизге ишенебиз, анткени жеңишке жеткен учурда, лаборатория жаңы изилдөөлөр үчүн грант алат, ал жаңы горизонтторду ачат. Кирүү форматы Биринчи сапта эки сан берилет: N — үлгүлөрдүн тизмегинин узундугу жана K — ар түрдүү штаммдардын санына чектөө. Экинчи сапта N сан — тизмектин элементтери. Чыгуу форматы Программа эң узун үлгү сегментинин узундугун чыгарышы керек. Мисал 1 Кирүү [phone] Чыгуу 3