Автор | Сообщение |
|
Отправлено: 03.04.23 18:18. Заголовок: Поляков Задача 24 №4751
Не сходится ответ в задаче. Пытался решить несколькими способами. У меня ответ 202, а на сайте 208.
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 15.04.23 14:43. Заголовок: У меня такой же отве..
У меня такой же ответ получается. s = open('24-181.txt').readline().split('Y') max_ = 0 for i in s: if i.count('.') <= 5: max_ = max(max_, len(i)) print(max_)
|
|
|
|
Отправлено: 15.04.23 17:58. Заголовок: MercuL` Если ис..
MercuL` Если использовать Ваш алгоритм, то для такой строки A.AA.AAA.AAAA.AAAAA.YA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA у Вас ответ будет 20, а должен быть 34. Рассмотрим вторую подстроку: A.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA A.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA A.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA
|
|
|
|
Отправлено: 16.04.23 19:57. Заголовок: Солгласен, мое решен..
Солгласен, мое решение нкорректное. Я исправил проограмму (возможно, снова не до конца), и на ваш пример теперь ответ получается правильный, но на файлик ответ все еще остается 202. # s = open('24-181.txt').readline() s = 'A.AA.AAA.AAAA.AAAAA.YA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA' s = s.split('Y') print(s) max_ = 0 for i in s: if i.count('.') <= 5: max_ = max(len(i), max_) else: ri = i li = i while li.count('.') > 5: li = li[li.find('.')+1:] max_ = max(len(li), max_) while ri.count('.') > 5: ri = ri[:ri.find('.')] max_ = max(len(ri), max_) print(max_)
|
|
|
|
Отправлено: 16.04.23 20:11. Заголовок: MercuL` Вы подо..
MercuL` Вы подогнали своё решение под известную (короткую) строку. Измените строку на A.AA.AAA.AAAA.AAAAA.YA.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A и Ваш алгоритм даст сбой. Вы вместо 34 получите 26, что будет неправильно. Вторая подстрока: A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A A.AA.AA.AAAAAAA.AAA.AAAA.AAAAA.AAAAAA.AAAA.A.A
|
|
|
|