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

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#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

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

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