Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
5 / 54 / 21
Регистрация: 12.03.2017
Сообщений: 515
1

Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру

18.11.2017, 14:39. Просмотров 624. Ответов 1
Метки нет (Все метки)

Последовательность из нулей и единиц четной длины назовем справедливой, если на четных местах этой последовательности столько же единиц, сколько на нечетных. Например, последовательность «011011» является справедливой, а последовательность «011101» — нет.

Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру следует удалить, чтобы последовательность стала справедливой?

Например, из последовательности «0111011» с этой целью можно удалить вторую цифру.

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

В первой строке входного файла содержится одно число nn (1≤n≤20000) — длину последовательности чисел. Вторая строка содержит последовательность из nn чисел 0 и 1, разделенных пробелами.

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

Выведите в выходной файл одно число — номер цифры в последовательности, которую следует удалить, чтобы последовательность стала справедливой. Цифры нумеруются, начиная с 1.
Если это сделать невозможно, выведите 0.

Если решений несколько, выведите любое.

Примеры

входные данные
7
0 1 1 1 0 1 1
выходные данные
2
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.11.2017, 14:39
Ответы с готовыми решениями:

Сколько существует целых чисел между 0 и 10000, содержащих ровно одну цифру 2 и одну цифру 3
Здравствуйте! Как решить задачу? Используя методы комбинаторики, найти, сколько существует целых...

Дана строка. Удалить из неё все слова нечётной длины
Дана строка. Удалить из неё все слова нечётной длины.

Лотерея. Программа выбирает одну цифру, выигрывают те, чей номер заканчивается на ту цифру
нужно написать программу которая позволяет загружать данные о 10 абонентах(Имя и 9-ти значный номер...

Вывести в одну строку первую цифру, пробел, вторую цифру (цифры заданы в регистрах AX и BX)
Добрый день! В универе начинаю учить ассемблер. На лекции не понятно вообще ничего. Лекции по...

1
Эксперт C
24523 / 15150 / 3203
Регистрация: 24.12.2010
Сообщений: 32,489
18.11.2017, 15:07 2
Pavlin234, Есть ли какие-то соображения на этот счет? Наброски?
Умеете ли вычислять "справедливость" последовательности?
И, имхо, это предположение
Цитата Сообщение от Pavlin234 Посмотреть сообщение
четной длины
тут совершенно ни при чем.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2017, 15:07

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Из натурального трехзначного числа удалить заданную цифру. Число и цифру вводить с клавиатуры
Из натурального трехзначного числа удалить заданную цифру. Число и цифру вводить с клавиатуры.

Доказать, что для всякого n существует последовательность нулей и единиц длины 2n с последующим свойством
Ребят помогите с программой, с списками туго как-то у меня выходит, недавно только хоть как-то...

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

Удалить все числа, которые начинаются и заканчиваются на одну и ту же цифру
в одномерном массиве заменить все числа начинаются и заканчиваются на одну и ту же цифру ...

Масивы: удалить все числа которые начинаются и заканчиваются на одну и ту же цифру
В одномерном массиве удалить все числа начинаются и заканчиваются на одну и ту же цифру

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.