Задача D. Найди две единицы Ограничение по времени: 0.5 секунд

Ограничение по памяти: 256 мегабайт

При записи чисел в фибоначчиевой системе счисления в качестве цифр используются только 0

и 1. Будем использовать ноль в записи, если очередное число из последовательности Фибоначчи

(1, 2, 3, 5, 8, 13, 21, . . .) не используется, и единицу — для тех что используются. Тогда, например,

17 = 13 + 3 + 1 = 100101f ib. Для однозначности представления в такой записи не должно быть двух

единиц подряд, иначе, например, 17 = 8 + 5 + 3 + 1 = 11101. Такие числа подлежат нормализации.

Вам требуется в строке, которая является каким то представлением числа в фибоначчиевой

системе, для каждой позиции, кроме последней, найти ближайшее к ней справа место, на котором

стоят как минимум две единицы подряд, и выдать расстояние до него или −1, если, начиная с

текущей позиции, правее двух единиц подряд нет. Например, для строки 10111001101 программа

должна выдать: «2 1 0 0 3 2 1 0 -1 -1».

Причем эффективная по времени программа должна находить ответ с одного цикла,

без использования стандартных функций и методов, работающих за длину строки.

Формат входных данных

На вход программе подается одна строка, состоящая из символов 0 или 1, начинающаяся с 1.

Длина строки N не превосходит 100 000 символов.

Формат выходных данных

Выведите в строку через пробел или в столбец N − 1 число — ответ на задачу для каждой из

первых N − 1 позиций строки.

Примеры

стандартный ввод стандартный вывод

10111001101 2 1 0 0 3 2 1 0 -1 -1

11111 0 0 0 0

Замечание

Как минимум в 40% тестов длина строки не превосходит 1000.

трогать разъемы соединительных кабелей;

прикасаться к питающим проводам и устройствам заземления;

прикасаться к экрану и к тыльной стороне монитора;

включать и отключать аппаратуру без указания преподавателя;

класть диск, книги, тетради на монитор и клавиатуру;

работать во влажной одежде и влажными руками.

Перед началом работы:

Убедитесь в отсутствии видимых повреждений рабочего места; сядьте так, чтобы линия взора приходилась в центр экрана, чтобы, не наклоняясь, пользоваться клавиатурой и воспринимать передаваемую на экран монитора информацию.

Разместите на столе тетрадь, учебное пособие так, чтобы они не мешали работе на ЭВМ.
Внимательно слушайте объяснения учителя и старайтесь понять цель и последовательность действий; в случае необходимости обращайтесь к преподавателю.

Хорошо разберитесь в особенностях, применяемых в работе аппаратов.

Начинайте работу только по указанию преподавателя «Приступить к работе».

Во время работы:

Строго выполняйте все указанные выше правила, а также текущие указания учителя.

Следите за исправностью аппаратуры и немедленно прекращайте работу при появлении необычного звука или самопроизвольного отключения аппаратуры. Немедленно докладывайте об этом преподавателю.

Плавно нажимайте на клавиши, не допуская резких ударов.

Не пользуйтесь клавиатурой, если не подключено напряжение.

Работайте на клавиатуре чистыми руками.

Никогда не пытайтесь самостоятельно устранять неисправности в работе аппаратуры.

Вы должны хорошо знать и грамотно выполнять эти правила, точно следовать указаниям преподавателя, чтобы:

а) избежать несчастных случаев;

б) успешно овладеть знаниями, умениями, навыками;

в) сберечь вычислительную технику и оборудование.

Правильная посадка при работе за компьютером.

Сидеть нужно на расстоянии 60—70 см от монитора, допустимо не менее 50 см, соблюдая правильную посадку, не сутулясь, не наклоняясь;
Экран монитора не должен находиться выше уровня глаз.

Ноги должны стоять на полу, согнутыми в коленках под прямым углом. Они не должны свисать со стула.

Лучше всего использовать специальные стулья для работы за компьютером.

Руки в локтях должны быть согнуты под прямым углом.
В топ если

Объяснение:1.Центра́льный проце́ссор- электронный блок, либо интегральная схема исполняющая машинные инструкции , главная часть аппаратного обеспечения компьютера. Если просто говоря главная штука в кампе.

2.К работе в компьютерном классе допускаются лица данную инструкцию по технике безопасности и правилам поведения, медицинский осмотр и не имеющие противопоказаний по состоянию здоровья;

Работа учащихся в компьютерном классе разрешается только в присутствии преподавателя;

Во время занятий посторонние лица могут находиться в классе только с разрешения преподавателя;

Во время перемен между уроками проводится обязательное проветривание компьютерного кабинета с обязательным выходом учащихся из класса;

3.Джон Мокли, американский физик и инженер.

4.Можно попасть в больницу с ожогами либо умереть.

5.Процессор может сильно нагружаться из за вирусов и програм которые по характеристикам не подходят на ваш компьютер, а вы всёравно пытаетесь запустить мощную програму на слабом компьютере.