DIM s, t, A AS INTEGER
INPUT s
s = int(input())
INPUT t
t = int(input())
INPUT A
A = int(input())
IFs > A ORt > 11 THEN
if (s > A) or (t > 11):
PRINT "YES"
print("YES")
else:
ELSE
PRINT "NO"
print("NO")
ENDIF
Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:
(-9, 11); (2, 7); (5, 12); (2, -2); (7, -9); (12, 6); (9, -1); (7, 11); (11, -5).
Укажите наибольшее целое значение параметра А, при котором для указанных входных данных программа напечатает «YES» шесть раз.
Решение (по шагам)
1) Понять логику программы
- В условии есть повторяющееся сравнение s > A или t > 11. Предположим, что внешний блок IF...THEN...ELSE управляет печатью YES/NO: программа печатает YES, если (s > A) или (t > 11), иначе печатает NO.
- Важно: в входных данных t принимает значения 11, 7, 12, -2, -9, 6, -1, 11, -5. Только одно значение t = 12, значит t > 11 истинно только для пары (s, t) = (5, 12). Для этой пары печать будет YES независимо от A.
- Для остальных восьми пар вывод будет YES только если s > A.
2) Выделим пары и зависимость от A
- Пара с t > 11: (5, 12) → YES независимо от A (первый YES).
- Остальные пары и их s:
1) (-9, 11) → s = -9
2) (2, 7) → s = 2
3) (2, -2) → s = 2
4) (7, -9) → s = 7
5) (12, 6) → s = 12
6) (9, -1) → s = 9
7) (7, 11) → s = 7
8) (11, -5) → s = 11
- Восьмь s-значений: -9, 2, 2, 7, 12, 9, 7, 11.
3) Нужно 6 печатей YES
- Всего YES = 1 (пара с t=12) + количество из восьми пар, у которых s > A.
- Обозначим k(A) — число значений из восьми s, больших A. Требуется k(A) = 5, чтобы получить 5 + 1 = 6 YES.
4) Найдём максимальный A, при котором k(A) = 5
- Отсортируем восьмь значений: -9, 2, 2, 7, 7, 9, 11, 12.
- Количество значений, больших A, в зависимости от диапазона A:
- A < -9 → k = 8
- -9 ≤ A < 2 → k = 7
- 2 ≤ A < 7 → k = 5
- 7 ≤ A < 9 → k = 3
- 9 ≤ A < 11 → k = 2
- 11 ≤ A < 12 → k = 1
- A ≥ 12 → k = 0
- Чтобы k(A) = 5, нужен диапазон 2 ≤ A < 7. Максимальное целое A в этом диапазоне — A = 6.
5) Проверка (для наглядности)
- При A = 6:
- Пара (5,12) → t>11, YES
- Остальные пары: YES, если s > 6
- -9 > 6? Нет
- 2 > 6? Нет
- 2 > 6? Нет
- 7 > 6? Да
- 12 > 6? Да
- 9 > 6? Да
- 7 > 6? Да
- 11 > 6? Да
- Всего YES: пары 3,5,6,7,8,9 — 6 раз.
6) Ответ
Наибольшее целое значение параметра A равно 6.