Форум » Обработка символьных строк » 24 задание ЕГЭ №2532 - некорректность в условии или в файле » Ответить
24 задание ЕГЭ №2532 - некорректность в условии или в файле
L3G10N3R: По условию данного задания мы должны найти максимальную из возрастающих подпоследовательность и ввести номер символа с которого начинается подпоследовательность в ответ. Разбор : 1)В данном пункте мы ищем длину искомой подпоследовательности : (решение на PascalABC) var d,max:integer; begin max:=0; d:=1; assign(input,'24-1.txt'); var n:=readstring; var L:=n.Length; for var i:=1 to L-1 do begin var j:=i+1; if(n[j]>n) then d+=1 else d:=1; if (d>max) then max:=d; end; write(max); end. На данном этапе программа выведет нам число "7" 2)Совершаем проверку (таким образом чтобы при длине "7" программа выводит номер с которой начинается подпоследовательность). Видоизменяем программу: begin assign(input,'24-1.txt'); var n:=readstring; var L:=n.Length; for var i:=1 to L-6 do if (n<n[i+1]) and (n[i+1]<n[i+2]) and (n[i+2]<n[i+3]) and (n[i+3]<n[i+4]) and (n[i+4]<n[i+5]) and (n[i+5]<n[i+6]) then print(i); end. На данном этапе программа выдает 8 различных чисел, т.е. номера первого символа возрастающих подпоследовательностей состоящих из 7 символов : 49234 90227 508525 636945 673538 812150 860740 972719 В то время как в условии написано лишь о максимальной (подразумевается единственная) подпоследовательности, нам выдает 8 таких. 49234 - номер с которого начинается такая подпоследовательность, по мнению автора. Это действительно так, но она далеко не единственная. 3) Проверим любую другую подпоследовательность следующим образом: Для проверки числа 90227 как возможного ответа проведем проверку, видоизменив программу до вида : begin assign(input,'24-1.txt'); var n:=readstring; print(n[90227],n[90228],n[90229],n[90230],n[90231],n[90232],n[90233]) end. программа выводит : A B C D W Y Z , а это - возрастающая подпоследовательность в кодовой таблице символов ASCII. Таким образом у нас уже 2 ответа и это без проверки остальных 6-ти подпоследовательностей. Прошу добавить в условие уточнение к тому, какую именно подпоследовательность ученик должен указать в ответе, или же исправить текстовый файл к задаче. -Ученик 11В класса МОАУ "Лицей №1" г.Нефтекамск Фазлыев Азамат, преподаватель - Сафин Ильдар Маскурович.
Ответов - 1
Поляков: Спасибо, замечание правильное. Условие дополнено.
полная версия страницы