Управленският екип на агенция за преводи и уеб дизайн Драгомани получава интересна поръчка за web и графичен дизайн - да отчете емоционална реакция след цветово въздействие на рекламно послание.
Назначените програмисти получават от ресорния шеф редуцираната задача - да търсят и изведат минимален брой последователни сектори оцветени с всички използвани цветове. Имате кръг разделен на N [200..1200], броя равни сектори. Номерирането на секторите е 0,1,2,...N-1. Имате K броя последователно нанасяне на различни цветове. Възможните цветове са [1..7] и се използват последователно. Оцветяват се само цели сектори.
Процесът на оцветяване е съставен от две части и винаги започва от 0-вия сектор: 1) Завърта се на а1 броя сектори – те не променят цвета си; 2) след това се боядисват а2 броя сектори с поредния цвят. Началната стартова позиция за следващото оцветяване е следващия сегмент след последно оцветения.
Данните се четат от текстов файл. На всеки ред от файла са записани 2 естествени числа в нарастващ ред, Разликата между първото на текущия ред и второто от предходния ред дава брой последователни сектори за отместване, разликата между второто на текущия ред и първото от същия ред дава брой последователни сектори за боядисване.
Програмата да осъществи търсене на минимален брой последователни сектори боядисани с всички цветове.Да се изведе съобщение за намерена такава редица с последователни сектори или че липсеа.
Пример: 4 8;11 16;19 22;25 30;34 36;41 45;47 48;49 52;56 58;59 62
Изход: 12; 13; 2; 6; 14; 5; 8;

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.