Найти все бракованные изделия на конвейере за один проход робота-контролера

@sf2016 · Регистрация: 13.11.2016

Author24 — интернет-сервис помощи студентам

Всем добрый вечер!
Вот попалась такая задача:
на конвейере по производству телефонов работает робот-контролер. Он идет вдоль конвейера вправо, и если находит бракованное изделие, то начинает двигаться вправо до тех пор, пока он не найдет X бракованных телефонов или конвейер не кончится. Затем он возвращается назад (к тому изделию, с которого он начал), и там он докладывает, сколько ВСЕГО изделий он нашел на своем пути ТУДА И ОБРАТНО. Ту 1, с которой он стартовал, он не считает.Дается x и строка из 0 (0 - нет брака) и 1 (1 - есть брак), и нужно определить для каждого бракованного изделия, какой ответ даст робот.
Вот например: x = 4, строка: 100010101000. И ответ должен быть: 16 14 10 0
то есть для первой 1 он пройдет до четвертой и вернктся обратно, а всего изделий 14
для второй 1 пройдет до конца конвейера (так как не найдет еще три 1) и вернется обратно.
ну для третьей и четвертой примерно так же, как и для второй.
Я написал такой код (ну это первое, что пришло в голову), и он работает на некоторых тестах правильно, но я не уверен, сто на всех, поэтому прошу проверить его. Также я не уверен, что мой код самый оптимальный для решения этой задачи, поэтому прошу подсказать мне, как можно сделать проще и бытрее. Так вот, мой код:

C++

#include<iostream>
using namespace std;
int main(){
    int k,t;
    cin>>k;
    string str;
    cin>>str;
    bool f;
    for(int i=0; i<str.length(); i++)
        if(str[i] == '1'){
            t=0; int j=i+1; f=true;
            while((j<str.length())&&(t<k))
                if(str[j++] == '1'){
                    t=t+1; f=false;}
            if((j == str.length())&&(t<k)&&(f))
                cout<<'0'<<" ";
            else
                cout<<(j-i-1)*2<<" ";
        }
    return 0;
}

Добавлено через 15 часов 33 минуты
Помогите, плиз

@Mr.X · 15.11.2016, 11:48

Сообщение от sf2016

Вот например: x = 4, строка: 100010101000. И ответ должен быть: 16 14 10 0
то есть для первой 1 он пройдет до четвертой и вернктся обратно, а всего изделий 14
для второй 1 пройдет до конца конвейера (так как не найдет еще три 1) и вернется обратно.
ну для третьей и четвертой примерно так же, как и для второй.

А почему четвертое-то число равно нулю?

@sf2016 · 15.11.2016, 19:22 **[ТС]**

Mr.X, ай, простите-извините, там еще в условии было что если это последний справа бракованный телефон, то робот, вернувшись, говорит 0

@Mr.X 3225 / 1752 / 436 Регистрация: 03.05.2010 Сообщений: 3,867
	15.11.2016, 11:48	2
	Сообщение от sf2016 Вот например: x = 4, строка: 100010101000. И ответ должен быть: 16 14 10 0 то есть для первой 1 он пройдет до четвертой и вернктся обратно, а всего изделий 14 для второй 1 пройдет до конца конвейера (так как не найдет еще три 1) и вернется обратно. ну для третьей и четвертой примерно так же, как и для второй. А почему четвертое-то число равно нулю? 1

@sf2016 0 / 0 / 0 Регистрация: 13.11.2016 Сообщений: 5
	15.11.2016, 19:22 [ТС]	3
	Mr.X, ай, простите-извините, там еще в условии было что если это последний справа бракованный телефон, то робот, вернувшись, говорит 0 0