Требовалось написать программу, которая решает неравенство $ax+b>0$ относительно $x$ для любых действительных чисел $a$ и $b$, введённых с клавиатуры. Программист написал программу неправильно. В…
- 1
Выберем $a=-1$, $b=2$, $x=3$. Исходное неравенство принимает вид $-x+2>0$, то есть $x<2$.$$-x+2>0\Longleftrightarrow x<2$$
- 2
Программа при любом $a\ne0$ выводит $x>-b/a$. В выбранном примере она выведет $x>2$, что неверно: при делении на отрицательное число знак неравенства меняется.$$-\dfrac{b}{a}=-\dfrac{2}{-1}=2$$
Ещё 3 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран максимальную цифру числа, кратную 5. Если цифр, кратных 5, в числе нет, требуется…
- 1
При вводе числа 108 программа последовательно рассматривает цифры 8, 0 и 1. Цифра 8 не делится на 5, цифра 0 делится на 5, но условие `digit > maxDigit` при `maxDigit = 0` ложно. Поэтому значение `maxDigit` остаётся равным 0. В конце…
- 2
Следовательно, исходная программа при вводе 108 выводит `NO`, хотя правильным ответом является 0.
Ещё 4 шага — в полном решении
Текстовый файл состоит из цифр 0, 4, 5, 6, 7 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Корректное выражение должно начинаться с цифры и далее состоять из чередующихся чисел и знаков «–» или «*». Поэтому два знака подряд недопустимы.
- 2
При проверке каждого фрагмента учитываем правила записи чисел: многозначное число не может начинаться с нуля, а число 0 не может иметь знак.
Ещё 1 шаг — в полном решении
Задание выполняется с использованием прилагаемых к заданию файлов. Текстовый файл состоит не более чем из 1 200 000 символов X, Y и Z. Определите максимальное количество идущих подряд символов…
- 1
Нужно найти самый длинный фрагмент строки, в котором не встречается XZZY. При последовательном просмотре достаточно отслеживать последнее положение окончания найденной подстроки XZZY.
- 2
Если подстрока XZZY заканчивается в позиции i, то новый допустимый фрагмент может начинаться только после предыдущего вхождения. Для поиска вхождений удобно проверять последние четыре символа строки.
Ещё 2 шага — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых…
- 1
Считываем содержимое файла и рассматриваем каждую позицию с чётной цифрой как возможное начало последовательности.
- 2
Для каждого начала идём вправо до символа перед следующей чётной цифрой. Одновременно подсчитываем длину последовательности и количество букв W.
Ещё 2 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Программа должна вывести максимальную цифру числа, кратную 3. Если цифр, кратных 3, в числе нет, требуется вывести «NO». Известно…
- 1
При вводе 105 программа последовательно рассматривает цифры 5, 0 и 1. Цифра 0 кратна 3, но переменная maxDigit изначально равна 0, поэтому условие digit > maxDigit для цифры 0 ложно.
- 2
После обработки всех цифр значение maxDigit остаётся равным 0. Проверка maxDigit > 0 также ложна, поэтому программа выводит NO.
Ещё 3 шага — в полном решении
Задание выполняется с использованием прилагаемых файлов. Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $AB$ или $AD$ в прилагаемом…
- 1
Последовательность состоит из неперекрывающихся пар. Подходящей считается пара, в которой первый символ — $A$, а второй — $B$ или $D$.
- 2
Файл просматривается слева направо. Для каждой подходящей пары увеличиваем счётчик текущей серии на единицу и пропускаем оба символа пары.
Ещё 2 шага — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых подстрока 2025 встречается…
- 1
Считать содержимое файла в строку s.
- 2
Для каждой позиции определить, начинается ли в ней подстрока 2025, а также построить префиксные суммы количества букв W.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов A, B и C. Определите максимальное количество идущих подряд пар символов AC или BC в прилагаемом файле. Искомая подпоследовательность должна состоять только из пар…
- 1
Разобьём проверяемую последовательность на идущие подряд непересекающиеся пары символов.
- 2
Пара является подходящей, если имеет вид AC или BC, то есть её второй символ равен C, а первый символ — A или B.$$pair = (s[i] = A \lor s[i] = B) \land (s[i+1] = C)$$
Ещё 1 шаг — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле последовательность из максимального количества идущих подряд символов, среди которых…
- 1
Просматриваем файл и рассматриваем каждую букву G как возможное начало последовательности.
- 2
Для каждого такого начала последовательно перебираем символы вправо. Учитываем количество нечётных цифр; после появления второй буквы G дальнейшее расширение для этого начала запрещаем.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $A$, $B$, $C$, $D$ и $O$. Определите максимальное количество идущих подряд пар символов вида «согласная + гласная» в прилагаемом файле. Для выполнения этого…
- 1
Выделяем множества согласных и гласных символов.
- 2
Последовательно просматриваем символы файла. Если текущий символ и следующий образуют пару из согласной и гласной, увеличиваем длину текущей цепочки пар. Иначе сравниваем её с найденным максимумом и начинаем новую цепочку.
Ещё 1 шаг — в полном решении
Дано целое положительное число $N$, не превосходящее 1000. Нужно написать программу, которая определяет, является ли это число степенью числа 4: выводит на экран либо такое целое число $K$, что…
- 1
При вводе $N=64$ цикл выполняется три раза. Значения переменной $n$: $64 \to 16 \to 4 \to 1$. При этом исходная программа увеличивает $k$ на $n/4$: $16$, затем $4$, затем $1$.$$k=0+16+4+1=21$$
- 2
После завершения цикла выполняется условие $n>0$. Так как $n=1$, программа выводит число 21.$$64=4^3,\quad 21\ne3$$
Ещё 3 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран минимальную цифру числа, кратную 6. Если в числе нет цифр, кратных 6, требуется…
- 1
При вводе числа 125 программа сначала присваивает minDigit значение последней цифры: 5. Затем она проверяет цифры 5, 2 и 1. Ни одна из них не кратна 6, поэтому minDigit не изменяется и программа выводит 5.
- 2
Пример трёхзначного числа, при котором исходная программа выдаёт верный ответ, — 126. В числе есть цифра 6, кратная 6, а цифры 1 и 2 не кратны 6. Программа выводит 6, что является правильным ответом.
Ещё 3 шага — в полном решении
На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран сумму цифр числа, больших 5. Если в числе нет цифр, больших 5, требуется вывести…
- 1
При вводе числа 748 сначала выполняется присваивание sum = N % 10, поэтому sum получает значение 8.$$sum = 748 \bmod 10 = 8$$
- 2
В цикле цифры обрабатываются справа налево: 8, 4, 7. При цифре 8 переменная sum получает значение 8, при цифре 4 не изменяется, а при цифре 7 получает значение 7.$$sum = 7$$
Ещё 4 шага — в полном решении
Текстовый файл состоит из цифр 0, 1, 2, 3, 4 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Для решения требуется просмотреть содержимое прилагаемого текстового файла и найти самый длинный непрерывный фрагмент, соответствующий правилам записи арифметического выражения.
- 2
Вложение содержит только изображение кнопки «Открыть файл», а не сам текстовый файл с последовательностью символов. Поэтому длину максимального выражения определить нельзя.
Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая…
- 1
Просматриваем текстовый файл и выделяем непрерывные фрагменты, которые могут быть арифметическими выражениями.
- 2
Для каждого фрагмента проверяем структуру выражения: оно начинается и заканчивается числом, знаки «−» и «*» не соседствуют, числа не содержат ведущих нулей, а число 0 не имеет знака.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $A$, $B$ и $D$. Определите максимальное количество идущих подряд пар символов $BA$ или $DA$ в прилагаемом файле. Искомая подпоследовательность должна состоять…
- 1
Искомая последовательность разбивается на непересекающиеся пары, поэтому после проверки пары нужно переходить к следующему символу через два места.
- 2
Пара является допустимой, если её первый символ — $B$ или $D$, а второй символ — $A$.$$s[i] \in \{B,D\} \land s[i+1] = A$$
Ещё 2 шага — в полном решении
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле максимальное количество идущих подряд символов, оканчивающихся подстрокой 2025, среди…
- 1
Считываем строку из прилагаемого файла и удаляем перевод строки.
- 2
Перебираем возможные правые границы фрагмента и поддерживаем количество букв Y и вхождений подстроки 2025 в текущем окне.$$count_Y \ge 140,\quad count_{2025}=50$$
Ещё 2 шага — в полном решении
Задание выполняется с использованием прилагаемого файла. Текстовый файл состоит из цифр 0, 5, 6, 7 и знаков арифметических операций «−» и «*» (вычитание и умножение). Определите максимальное…
- 1
Файл просматривают как строку. Корректное арифметическое выражение имеет структуру: число, затем повторяющиеся пары «арифметический знак — число».
- 2
При проверке числа учитывают ограничения: число 0 записывается только одной цифрой, остальные числа не начинаются с нуля; два знака операций подряд недопустимы.
Ещё 2 шага — в полном решении
Текстовый файл состоит из символов $T$, $U$, $V$, $W$, $X$, $Y$ и $Z$. Определите в прилагаемом файле максимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди…
- 1
Последовательно просматриваем символы файла, поддерживая текущее окно непрерывной подпоследовательности и количество символов $X$ в нём.$$count_X \leq 140$$
- 2
Если при добавлении очередного символа количество $X$ становится больше 140, сдвигаем левую границу окна, пока условие снова не выполнится.
Ещё 1 шаг — в полном решении