Автор | Сообщение |
|
Отправлено: 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
|
|
|
Ответов - 8
[только новые]
|
|
|
| Администратор
|
Сообщение: 3186
|
|
Отправлено: 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)
|
|
|
|
| Администратор
|
Сообщение: 3578
|
|
Отправлено: 09.06.22 21:41. Заголовок: Обе ваши программы в..
Обе ваши программы выдают неверный результат на строке s = 'YZXYZX'
|
|
|
|
Отправлено: 09.06.22 23:09. Заголовок: ответ не Z + XYZ + X..
ответ не Z + XYZ + X (5)?
|
|
|
|
| Администратор
|
Сообщение: 3579
|
|
Отправлено: 09.06.22 23:12. Заголовок: Lainer пишет: ответ ..
Lainer пишет: цитата: | ответ не Z + XYZ + X (5)? |
|
Ответ YZXYZX, длина 6.
|
|
|
|
Отправлено: 10.06.22 10:06. Заголовок: тоесть в вашем задан..
тоесть в вашем задании подразумевается ,что в ответ идёт длина строки , которая замыкается и создаёт кольцо из сочетаний XYZ ,просто когда читаешь условие ответа Z+XYZ+XYZ+X не ,делаешь по нему , тогда извиняюсь за отобранное время
|
|
|
|
| Администратор
|
Сообщение: 3582
|
|
Отправлено: 10.06.22 10:18. Заголовок: Представьте себе бес..
Представьте себе бесконечную цепочку троек XYZ. Из нее может быть вырезана любая часть.
|
|
|
|
Отправлено: 02.08.22 08:41. Заголовок: Сразу вспомнил как Э..
Сразу вспомнил как Эдиссон заказал кажется Эйлеру сказать какой минимальный объем у лампы. Дал для изучения три лампочки. Эйлер 10 дней высчитывал объем ,чтобы лампочка горела и не перегорала. Пришел в /Эдиссону ,тот мельком взглянул на расчеты , спросил почему так долго , потом взял три колбы ламп.. налил воды в них , слил в мензурку и показал лампу с минимальным объемом. Говорят Эйлер не разговаривал с ним потом до конца жизни. (увы не помню кто именно был... Эйлер или нет). Так и в этой задаче!
|
|
|
|