Теория
Понятия
- YES выводится, когда s > A или t > A — то есть хотя бы одно число пары больше A.
- Пусть k = max(s, t) — большее в паре. Тогда YES ⇔ A < k, то есть k > A.
Ключевая идея
- Число ответов YES = сколько пар имеют k > A.
- Зависимость монотонна: чем больше A, тем меньше YES.
Приём (алгоритм)
- Для каждой пары найди k = большее из двух чисел.
- Выпиши все k и отсортируй по возрастанию.
- Нужно n ответов YES → ровно n наибольших значений k должны быть больше A, остальные ≤ A.
- Порог = n-е с конца значение k. Предыдущее = следующее за ним к началу.
- Подбери целое A: предыдущее k ≤ A < порог.
Проверка
- Подставь A: пересчитай k > A — должно быть ровно n.
- Если предыдущее k = порог, целого A нет: такое n недостижимо.
- Просят наибольшее/наименьшее A — бери крайнее подходящее целое.
Разбор заданий
Ниже на двух языках записана одна и та же программа. Программа получает на вход два целых числа s и t и при некотором значении параметра A выводит «YES» или «NO».
Python:
``
s = int(input())
t = int(input())
if (s > A) or (t > A):
print("YES")
else:
print("NO")
Алгоритмический язык:
``
алг
нач
цел s, t
ввод s, t
если (s > A) или (t > A)
то вывод "YES"
иначе вывод "NO"
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(25, 17); (15, -4); (-12, 6); (10, -14); (5, -4); (-18, 1); (-11, 4); (-7, 2); (-19, -3).
Укажите наибольшее целое значение параметра A, при котором программа напечатает «YES» ровно 5 раз.
Показать решение
Программа печатает «YES», когда (s > A) или (t > A); иначе «NO».
Это равносильно условию A < k, где k — наибольшее из двух чисел пары.
Значения k для девяти пар (по возрастанию): -3, 1, 2, 4, 5, 6, 10, 15, 25.
Число выводов «YES» зависит от A монотонно; берём наибольшее целое A, при котором «YES» выводится ровно 5 раз.
Ответ: 4.
Ниже на двух языках записана одна и та же программа. Программа получает на вход два целых числа s и t и при некотором значении параметра A выводит «YES» или «NO».
Python:
``
s = int(input())
t = int(input())
if (s > A) or (t > A):
print("YES")
else:
print("NO")
Алгоритмический язык:
``
алг
нач
цел s, t
ввод s, t
если (s > A) или (t > A)
то вывод "YES"
иначе вывод "NO"
все
кон
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(-13, 6); (0, -1); (3, 11); (-11, 19); (19, -17); (-19, 19); (-21, 4); (-10, 23); (2, 8).
Укажите наибольшее целое значение параметра A, при котором программа напечатает «YES» ровно 5 раз.
Показать решение
Программа печатает «YES», когда (s > A) или (t > A); иначе «NO».
Это равносильно условию A < k, где k — наибольшее из двух чисел пары.
Значения k для девяти пар (по возрастанию): 0, 4, 6, 8, 11, 19, 19, 19, 23.
Число выводов «YES» зависит от A монотонно; берём наибольшее целое A, при котором «YES» выводится ровно 5 раз.
Ответ: 10.
Частые вопросы
Что нужно знать по теме «Анализ программ» для ОГЭ по информатике?
YES выводится, когда s > A или t > A — то есть хотя бы одно число пары больше A. Пусть k = max(s, t) — большее в паре. Тогда YES ⇔ A < k , то есть k > A. Ключевая идея Число ответов YES = сколько пар имеют k > A. Зависимость монотонна : чем больше A, тем меньше YES. Приём (алгоритм) 1. Для каждой… Полный разбор с примерами — выше на этой странице.
В каких заданиях ОГЭ по информатике встречается тема «Анализ программ»?
Тема «Анализ программ» встречается в задании №6 — по спецификации и демоверсии ФИПИ 2026 года.
Где потренироваться в заданиях по теме «Анализ программ»?
В тренажёре Совелия — задачи этого типа с мгновенной проверкой, подсказками и разбором именно твоей ошибки. Бесплатно, без рекламы, прогресс сохраняется.