101ФИПИ E3C466№ 19Күрделі В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 3, 8, 4, 7, 5, 1, 0, 2, 9, 6 соответственно, то есть $A[0] = 3$, $A[1] = 8$ и т. д…
- 1
Начальное значение массива: $[3, 8, 4, 7, 5, 1, 0, 2, 9, 6]$, а $c = 0$.
- 2
При $i = 0$ условие $3 > 8$ ложно, обмена нет.
Ещё 3 қадам — толық шешімде
102ФИПИ F4BCFE№ 19Күрделі В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $11$. Значения элементов массива приведены в таблице. Определите значение переменной $s$ после выполнения фрагмента…
- 1
Изначально $A[2] = 15$ и $s = 0$. При обработке индексов $0$, $1$, $3$ и $4$ условие не выполняется, поэтому значение $A[2]$ последовательно изменяется: $15 \to 14 \to 13 \to 8 \to 4$.$$A[2] = 4$$
- 2
При $i = 5$ имеем $A[5] = 12 > 4$, поэтому к сумме прибавляется $12 + 5 = 17$.$$s = 17$$
Ещё 2 қадам — толық шешімде
103ФИПИ F71E79№ 19Күрделі В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов массива $A[i]$ приведены в таблице. Определите значение переменной $s$ после выполнения…
- 1
Изначально $s = 0$, $A[2] = 15$. При обработке индексов от 0 до 4 значения массива уменьшают $A[2]$: после этих шагов $A[2] = 4$, сумма остаётся равной нулю.$$15 \to 14 \to 13 \to 13 \to 8 \to 4$$
- 2
Для $i = 5$ выполняется условие $A[5] > A[2]$, поэтому к сумме добавляется 12. Для следующих индексов 6–9 также выполняется условие, и добавляются значения 30, 21, 22 и 16.$$s = 12 + 30 + 21 + 22 + 16 = 101$$
Ещё 1 қадам — толық шешімде
104ФИПИ FA63A0№ 19Күрделі В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 0, 1, 2, 4, 5, 7, 8, 9, 6, 3 соответственно, то есть $A[0]=0$, $A[1]=1$ и так далее…
- 1
Изначально $j=7$, $A[7]=9$, $A[8]=6$. Условие выполняется, элементы меняются местами, затем $j$ уменьшается.$$9>6\Rightarrow j=6$$
- 2
После обмена проверяем элементы с индексами 6 и 7: $A[6]=8$, $A[7]=6$. Условие снова выполняется.$$8>6\Rightarrow j=5$$
Ещё 2 қадам — толық шешімде
105ФИПИ 0491B1№ 24Күрделі Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд символов, в которых никакие две буквы из набора букв Q, R и S…
- 1
При последовательном просмотре файла проверяем каждую пару соседних символов.
- 2
Если оба символа входят в множество {Q, R, S}, текущая последовательность заканчивается. Для текущего символа начинаем новую последовательность.
Ещё 2 қадам — толық шешімде
106ФИПИ 0CF4C0№ 24Күрделі Текстовый файл состоит из символов $A$, $B$, $C$, $D$ и $E$. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная» в прилагаемом файле. Для выполнения задания…
- 1
Разобьём символы на две группы: согласные $B$, $C$, $D$ и гласные $A$, $E$.
- 2
Последовательно просматриваем файл. Если два соседних символа образуют пару «согласная + гласная», увеличиваем длину текущей серии и переходим к символу после пары.$$current = current + 1$$
Ещё 2 қадам — толық шешімде
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите минимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов…
- 1
Сначала считываем строку из файла и для каждой позиции $i$ проверяем условие: символ в позиции $i$ равен $A$, а следующий символ равен $B$.
- 2
Строим префиксные суммы количества вхождений $AB$. Тогда число таких пар на отрезке с границами $l$ и $r$ вычисляется за постоянное время.
Ещё 2 қадам — толық шешімде
108ФИПИ 281D2A№ 24Күрделі Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле минимальное количество идущих подряд символов — длину непрерывной подпоследовательности, среди…
- 1
Считываем строку из файла и перебираем её символы справа налево, поддерживая границы текущего окна.
- 2
При добавлении символа $Z$ увеличиваем счётчик символов $Z$ в окне.
Ещё 3 қадам — толық шешімде
109ФИПИ 29B59D№ 24Күрделі Текстовый файл состоит из символов $A$, $B$ и $C$. Определите максимальное количество идущих подряд пар символов $AB$ или $CB$ в прилагаемом файле. Искомая подпоследовательность должна состоять…
- 1
Файл последовательно просматривается слева направо. Допустимой считается пара, в которой первый символ равен $A$ или $C$, а второй символ равен $B$.$$pair[i] \in \{AB, CB\}$$
- 2
Для каждой допустимой пары увеличиваем длину текущей цепочки. Если пара не подходит, текущую цепочку начинаем заново.$$current = current + 1\text{ при }pair[i]\in\{AB,CB\};\quad current=0\text{ иначе}$$
Ещё 1 қадам — толық шешімде
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов…
- 1
Считываем строку из файла и рассматриваем её как последовательность символов.
- 2
Расширяем правую границу текущего фрагмента. При добавлении символа проверяем, образовалась ли в конце фрагмента пара $AB$.$$if\ s[r-1:r+1] = AB:\quad cnt \mathrel{+}= 1$$
Ещё 3 қадам — толық шешімде
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из цифр 0, 7, 8, 9 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное…
- 1
Корректное выражение должно состоять из одного или нескольких неотрицательных целых чисел, разделённых знаками «–» или «*». Поэтому оно начинается и заканчивается цифрой, а два знака операций подряд недопустимы.
- 2
При просмотре файла последовательно выделяем максимальные фрагменты, в которых соблюдаются правила записи чисел: число 0 может быть только однозначным, а многозначное число не начинается с нуля.
Ещё 2 қадам — толық шешімде
112ФИПИ 2F6892№ 24Күрделі Текстовый файл состоит из символов A, C, D, E и F. Определите максимальное количество идущих подряд пар символов вида «гласная + согласная» в прилагаемом файле. Для выполнения этого задания следует…
- 1
Разобьём символы файла на пары соседних символов, начинающиеся с позиций 0, 2, 4 и так далее. Пара подходит, если первый символ — A или E, а второй — C, D или F.
- 2
При последовательном просмотре файла будем хранить количество подходящих пар подряд. Если очередная пара не подходит, текущую серию обнуляем; одновременно сохраняем максимальное значение.$$current = current + 1\text{ при подходящей паре; иначе }current = 0$$
Ещё 1 қадам — толық шешімде
113ФИПИ 3380E0№ 24Күрделі Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара $AB$ (в…
- 1
Считываем всю строку из прилагаемого файла и рассматриваем каждый возможный непрерывный фрагмент.
- 2
Для каждого фрагмента подсчитываем количество соседних пар $AB$. Пара учитывается при каждом индексе $i$, если предыдущий символ равен $A$, а текущий — $B$.$$s[i-1] = A \land s[i] = B$$
Ещё 2 қадам — толық шешімде
114ФИПИ 347F22№ 24Күрделі Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов $P$, $Q$, $R$ и $S$. Определите максимальное количество идущих подряд…
- 1
Последовательность должна не содержать двух символов $R$, стоящих рядом. Поэтому достаточно просматривать файл слева направо и проверять каждую соседнюю пару символов.
- 2
Если очередная пара равна $RR$, текущий допустимый фрагмент заканчивается, и поиск нового фрагмента начинается после второго символа $R$.
Ещё 1 қадам — толық шешімде
Текстовый файл состоит из заглавных букв латинского алфавита $A$, $B$, $C$, $D$, $E$ и $F$. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов…
- 1
Считываем строку из файла и рассматриваем все её непрерывные фрагменты.
- 2
Для эффективного поиска используем два указателя. При расширении правой границы увеличиваем счётчик, если добавленная соседняя пара образует $CD$.
Ещё 2 қадам — толық шешімде
Текстовый файл состоит из цифр 0, 4, 5, 6, 7 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Корректное выражение должно начинаться с цифры и далее состоять из чередующихся чисел и знаков «–» или «*». Поэтому два знака подряд недопустимы.
- 2
При проверке каждого фрагмента учитываем правила записи чисел: многозначное число не может начинаться с нуля, а число 0 не может иметь знак.
Ещё 1 қадам — толық шешімде
117ФИПИ 4D2418№ 24Күрделі Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов X, Y и Z. Определите максимальное количество идущих подряд символов…
- 1
Нужно найти самый длинный фрагмент строки, в котором не встречается XZZY. При последовательном просмотре достаточно отслеживать последнее положение окончания найденной подстроки XZZY.
- 2
Если подстрока XZZY заканчивается в позиции i, то новый допустимый фрагмент может начинаться только после предыдущего вхождения. Для поиска вхождений удобно проверять последние четыре символа строки.
Ещё 2 қадам — толық шешімде
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых…
- 1
Считываем содержимое файла и рассматриваем каждую позицию с чётной цифрой как возможное начало последовательности.
- 2
Для каждого начала идём вправо до символа перед следующей чётной цифрой. Одновременно подсчитываем длину последовательности и количество букв W.
Ещё 2 қадам — толық шешімде
119ФИПИ 532082№ 24Күрделі Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $AB$ или $AD$ в прилагаемом…
- 1
Последовательность состоит из неперекрывающихся пар. Подходящей считается пара, в которой первый символ — $A$, а второй — $B$ или $D$.
- 2
Файл просматривается слева направо. Для каждой подходящей пары увеличиваем счётчик текущей серии на единицу и пропускаем оба символа пары.
Ещё 2 қадам — толық шешімде
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается…
- 1
Считать содержимое файла в строку s.
- 2
Для каждой позиции определить, начинается ли в ней подстрока 2025, а также построить префиксные суммы количества букв W.
Ещё 2 қадам — толық шешімде