A. Ең Жақсы Ғылыми Лаборатория Белгілі бір қалада бірнеше ғылыми зертханалар бактериялық мәдениеттерді зерттеумен айналысады. Олар үлгілердің тізбегін зерттейді, әр үлгі белгілі бір штаммға (бактерия түрі) тиесілі. Негізгі биологиялық ғылыми-зерттеу университеті конкурс жариялады: шектеуді ескере отырып, талдауға болатын ең ұзын үздіксіз үлгілер санын табу. Атап айтқанда: кез келген үздіксіз сегментте, K-ден көп түрлі штамм болмауы керек. Біздің зертханамыз қалада ең үздік болуға ұмтылады. Жеңіске жету үшін, біз дәл осындай ең ұзын сегмент ұзындығын табуымыз керек, ол қатаң шартты қанағаттандырады. Біз сізге сенеміз, себебі жеңіске жеткен жағдайда, зертхана жаңа зерттеу горизонты ашатын грант алады. Кіріс форматы Бірінші жолда екі сан беріледі: N — үлгілер тізбегінің ұзындығы және K — түрлі штаммдардың санына шектеу. Екінші жолда N сан — тізбектің элементтері. Шығу форматы Бағдарлама ең ұзын үлгі сегментінің ұзындығын шығарады. Мысал 1 Кіріс [phone] Шығыс 3