Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 6417 неправильный ответ
	перенос

Автор

Сообщение

1llumi

Сообщение: 14

Отправлено: 05.06.23 20:52. Заголовок: Задача 6417 неправильный ответ

Ответ на сайте: 112
Правильный ответ: 111
Строка, с которой можно прийти к 111:
0111121111211121211121112212111211111211112111211211121111222112212112112121211111211211212122111211111121221111111111111122212122212211111112212112111121211111120

Профиль

Цитата

Ответить

Ответов - 3 [только новые]

Поляков
Администратор
Сообщение: 4029

Отправлено: 15.06.23 15:13. Заголовок: Спасибо, ответ и реш..

Спасибо, ответ и решение исправлены.

Профиль

Цитата

Ответить

ooopsididitagain

Сообщение: 1

Отправлено: 13.11.23 17:16. Заголовок: да, но как это доказ..

да, но как это доказать? у меня получилось, что если я случайным образом массив перемешал - тогда 111. Но хочется какое-то математическое или логическое доказательство

Профиль

Цитата

Ответить

Ж

Сообщение: 215

Отправлено: 06.01.24 15:38. Заголовок: Сумма цифр строки пр..

Сумма цифр строки при всех ее преобразованиях , кроме последнего (010-->00), не меняется.
Последнее преобразование может быть сделано максимум 1 раз, т.к. появится комбинация 00.
Изначально сумма цифр не менее 50*2+100+1 = 201.
Эта сумма может только уменьшиться на 1.
Первое простое число, большее 200 - это 211.
Пример строки в коде (c='0'+'2'*49+'1'*111+'20) дает на выходе строку с такой суммой цифр.
Значит, единиц было минимум 111.

 
 c='0'+'2'*49+'1'*111+'20' 
 while '00' not in c: 
     c=c.replace('02','101',1) 
     c = c.replace('11', '2', 1) 
     c = c.replace('012', '30', 1) 
     c = c.replace('010', '00', 1) 
 print(sum(int(d) for d in c))

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 6417 неправильный ответ

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 1438
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 6 месте в рейтинге
Текстовая версия