Информатика · 8 класс Задача №3496512
А
А
Решение (по шагам)
- Понять логику программы
- В условии есть повторяющееся сравнение 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.
- Выделим пары и зависимость от A
Пара с t > 11: (5, 12) → YES независимо от A (первый YES).
Остальные пары и их s:
- (-9, 11) → s = -9
- (2, 7) → s = 2
- (2, -2) → s = 2
- (7, -9) → s = 7
- (12, 6) → s = 12
- (9, -1) → s = 9
- (7, 11) → s = 7
- (11, -5) → s = 11
Восьмь s-значений: -9, 2, 2, 7, 12, 9, 7, 11.
- Нужно 6 печатей YES
- Всего YES = 1 (пара с t=12) + количество из восьми пар, у которых s > A.
- Обозначим k(A) — число значений из восьми s, больших A. Требуется k(A) = 5, чтобы получить 5 + 1 = 6 YES.
- Найдём максимальный 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.
- Проверка (для наглядности)
- При 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 раз.
- Ответ Наибольшее целое значение параметра A равно 6.