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

По условию данного задания мы должны найти максимальную из возрастающих подпоследовательность и ввести номер символа с которого начинается подпоследовательность в ответ.
Разбор :
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" г.Нефтекамск Фазлыев Азамат, преподаватель - Сафин Ильдар Маскурович.