Отправлено: 15.01.22 23:12. Заголовок: Задача 4140

Доброй ночи!

По условию: "Цепочка может начинаться и заканчиваться любым символом из XYZ, но внутри цепочки порядок строго определен. Например, для строки ZZZXYZXYZXZZZ длина цепочки равна 8: Z+XYZ+XYZ+X, где цепочка начинается с Z и заканчивается X."
В файле максимальная длина последовательности только из XYZ - 66 символов, а количество последовательностей 2, только в одном случае в начале последовательности стоит Y, а в конце Z, в другом Z и X.
При подсчете ответа предлагается использовать 2-ю последовательность включая и символ стоящий перед Z, а именно Y YZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZXYZX
В условии есть ключевое слово любым (одним), а это означает в начале и в конце последовательности учитывается только ОДИН символ, про то, что в начале и в конце может учитываться неполное сочетание букв речи не идет!
Поэтому правильный ответ 68, а если 69, то в условии должно быть указано, что неполное сочетание букв может быть началом и концом последовательности, тогда логично, что в расчет берется 2-й вариант включая YZ

 Отправлено: 16.01.22 10:14. Заголовок: mv-alekseenko80 пише..

mv-alekseenko80 пишет:

цитата:

В условии есть ключевое слово любым (одним), а это означает в начале и в конце последовательности учитывается только ОДИН символ, про то, что в начале и в конце может учитываться неполное сочетание букв речи не идет!

Этого не было в оригинальном условии.

 Отправлено: 09.06.22 21:27. Заголовок: Задача 4140

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

 cnt = [] 
 count = 0 
 for i in open('2.txt').read().replace('XYZ','1'): 
     if i == '1':count +=1 
     else: 
         cnt.append(count*3+2) 
         count = 0 
 print(max(cnt)) 

2:

 count = 0 
 x = open('2.txt').read().replace('XYZ','1') 
 g = '1' 
 while g in x: 
     g+= '1' 
 print(len(g[1:])*3+2) 

 Отправлено: 09.06.22 21:41. Заголовок: Обе ваши программы в..

Обе ваши программы выдают неверный результат на строке
s = 'YZXYZX'

 Отправлено: 09.06.22 23:09. Заголовок: ответ не Z + XYZ + X..

ответ не Z + XYZ + X (5)?

 Отправлено: 09.06.22 23:12. Заголовок: Lainer пишет: ответ ..

Lainer пишет:

цитата:

ответ не Z + XYZ + X (5)?

Ответ YZXYZX, длина 6.

 Отправлено: 10.06.22 10:06. Заголовок: тоесть в вашем задан..

тоесть в вашем задании подразумевается ,что в ответ идёт длина строки , которая замыкается и создаёт кольцо из сочетаний XYZ ,просто когда читаешь условие ответа Z+XYZ+XYZ+X не ,делаешь по нему , тогда извиняюсь за отобранное время

 Отправлено: 10.06.22 10:18. Заголовок: Представьте себе бес..

Представьте себе бесконечную цепочку троек XYZ. Из нее может быть вырезана любая часть.

 Отправлено: 02.08.22 08:41. Заголовок: Сразу вспомнил как Э..

Сразу вспомнил как Эдиссон заказал кажется Эйлеру сказать какой минимальный объем у лампы. Дал для изучения три лампочки. Эйлер 10 дней высчитывал объем ,чтобы лампочка горела и не перегорала. Пришел в /Эдиссону ,тот мельком взглянул на расчеты , спросил почему так долго , потом взял три колбы ламп.. налил воды в них , слил в мензурку и показал лампу с минимальным объемом. Говорят Эйлер не разговаривал с ним потом до конца жизни. (увы не помню кто именно был... Эйлер или нет). Так и в этой задаче!