Ниже приведена программа, записанная на пяти языках программирования Алгоритмический язык Паскаль алг нач цел s, t, A ввод s ввод t ввод A если s > A или t > 12 то вывод "YES"…
Ниже приведена программа, записанная на пяти языках программирования Алгоритмический язык Паскаль алг нач цел s, t, A ввод s ввод t ввод A если s > A или t > 12 то вывод "YES" иначе вывод "NO" все кон var s, t, A: integer; begin readln(s); readln(t); readln(A); if (s > A) or (t > 12) then writeln("YES") else writeln("NO") end. Бейсик Python DIM s, t, A AS INTEGER INPUT s INPUT t INPUT A IF s > A OR t > 12 THEN PRINT "YES" ELSE PRINT "NO" ENDIF s = int(input()) t = int(input()) A = int(input()) if (s > A) or (t > 12): print("YES") else: print("NO") C++ #include using namespace std; int main() { int s, t, A; cin >> s; cin >> t; cin >> A; if (s > A || t > 12) cout << "YES" << endl; else cout << "NO" << endl; return 0; } Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (13, 2); (11, 12); (–12, 12); (2, –2); (–10, –10); (6, –5); (2, 8); (9, 10); (1, 13). Укажите наименьшее целое значение параметра А, при котором для указанных входных данных программа напечатает «NO» шесть раз.
Давайте подробно разберем задачу и шаг за шагом найдем решение.
Задача:
Нам даны 9 наборов входных данных — пар чисел (s, t), и необходимо определить минимальное значение параметра A, при котором программа напечатает "NO" ровно 6 раз из этих 9 запусков.
Правила работы программы:
Она выводит "YES", если хотя бы одно из условий выполняется:
- s > A
- t > 12
Иначе — "NO".
Что нужно сделать:
- Рассмотреть каждый из 9 наборов (s, t).
- Для каждого из них определить, при каком минимальном A программа выдаст "NO".
- Учесть, что для "NO" условия: s ≤ A и t ≤ 12.
Итак, посмотрим на входные данные:
| № | s | t |
|---|---|---|
| 1 | 13 | 2 |
| 2 | 11 | 12 |
| 3 | -12 | 12 |
| 4 | 2 | -2 |
| 5 | -10 | -10 |
| 6 | 6 | -5 |
| 7 | 2 | 8 |
| 8 | 9 | 10 |
| 9 | 1 | 13 |
Для каждого набора — условие для "NO" — s ≤ A и t ≤ 12.
Посчитаем минимальное A для каждого набора, чтобы программа напечатала "NO":
Вычисление для каждого набора:
Для (13, 2):
Условие для "NO": s ≤ A, t ≤ 12
s=13, t=2
Тогда, чтобы было "NO" — нужно A ≥ 13 и t=2 ≤12, что уже верно.
Минимальное A = 13.Для (11, 12):
s=11, t=12
А ≥ 11 и t=12 ≤12 — верно.
Минимальное A = 11.Для (-12, 12):
s=-12, t=12
А ≥ -12 (любое n ≥ -12), t=12 ≤12 — верно.
Минимальное A = -12.Для (2, -2):
s=2, t=-2
А ≥ 2
т=-2 ≤ 12 — верно.
Минимальное A=2.Для (-10, -10):
А ≥ -10, t=-10 ≤ 12 — верно.
Минимальное A= -10.Для (6, -5):
А ≥ 6
t=-5 ≤12 — верно.
Минимальное A=6.Для (2, 8):
А ≥ 2, t=8 ≤12 — верно.
Минимальное A=2.Для (9, 10):
А ≥ 9, t=10 ≤12 — верно.
Минимальное A=9.Для (1, 13):
А ≥ 1, т=13 >12 — условие для "YES".
Условие для "NO" — t ≤ 12 — не выполнено, значит "NO" невозможно при таких t — программа даст "YES" по условию.
В случае для "NO", A может быть любым (но нам нужны случаи, когда программа напечатает "NO").
Теперь, чтобы программа напечатала "NO" для этого набора, надо, чтобы t≤12, а s≤A. Поскольку t=13, оно не подходит для "NO". Следовательно, в этих 9 случаях, только первые 8 могут быть "NO".
Итак, чтобы получить ровно 6 "NO" среди 9 запусков, мы можем выбрать, что 6 из них — "NO", остальные — "YES".
Превратим условие для "NO" — минимальное A — в следующий план:
- Для каждого набора, чтобы программа напечатала "NO", минимальное A — согласно выше — это:
- (13, 2) → A ≥13
- (11, 12) → A ≥11
- (-12,12) → A ≥ -12
- (2,-2) → A ≥ 2
- (-10,-10) → A ≥ -10
- (6,-5) → A ≥6
- (2,8) → A ≥2
- (9,10) → A ≥9
- (1,13) → t>12 → не подходит — "YES" всегда.
Чтобы программа напечатала "NO" для выбранных 6 из 8 возможных (для первых 8), необходимо выбрать такие пары, где минимальное A — как можно меньше, и для остальных — минимальное A чуть выше дефицитных — чтобы программа напечатала "YES".
Итог:
Для 6 случаев мы хотим "NO", чтобы программа напечатала "NO", нужно, чтобы A не превышал минимальные пороги по данным парам, и при этом условия для "YES" были не выполнены.
Высчитываем минимальное A, чтобы было ровно 6 "NO".
Расставим приоритеты:
- (13, 2): A≥13
- (11, 12): A≥11
- (-12,12): A≥ -12 (никогда не приводит к "YES" — так как -12 ≤ A для "NO")
- (2,-2): A≥2
- (-10,-10): A≥ -10
- (6,-5): A≥6
- (2,8): A≥2
- (9,10): A≥9
- (1,13): всегда "YES" — исключим.
Задача:
учесть только первые 8 случаев.
Чтобы получить ровно 6 "NO", нам нужно:
- Выбрать 6 из этих 8 входных данных, где минимальный A для "NO" не выше определенного уровня.
- Для этих 6 случаев A должен быть не меньше минимального A, чтобы программа вывела "NO".
Допустим, возьмем в качестве "NO" первые шесть случаев: это, например, все, у которых минимальные A — 13, 11, -12, 2, -10, 6.
Для "NO" выберем такие 6 случаев, и установим A.
Вывод:
Из-за природы цен — отметим следующее: чтобы программа Напечатала "NO" 6 раз, минимальное A надо поставить так, чтобы оно было не менее максимума среди этих 6 минимальных A.
То есть, нужно выбрать 6 случаев с самыми меньшими пороговыми значениями A (из тех, у которых "NO" возможно), и установить A чуть выше этого порога.
Самое большое из порогов этих шести случаев — определит минимальное A для ровно шести "NO".
Примем, что эти шесть — это случаи с минимальными A, а остальные — те, что требуют более высокого A, чтобы программа напечатала "YES".
Рассосуждаем эти случаи:
- (-12,12), минимальное A=-12
- (11,12), минимальное A=11
- (2,-2), минимальное A=2
- (-10,-10), минимальное A=-10
- (6,-5), минимальное A=6
- (2,8), минимальное A=2
Обратите внимание: среди этих минимальных A, самое большое — 11 (для (11,12)); чтобы программа напечатала "NO" в этих 6 случаях, нужно выбрать A ≥ 11.
Итог:
- для 6 случаев "NO", необходимо, чтобы A был не меньше максимального минимального А в этих 6 случаях.
- Максимум среди выбранных — 11.
Следовательно, минимальное A = 11, чтобы для ровно 6 случаев программа напечатала "NO".
Ответ: 11.
Если нужно еще более подробно — обращайтесь!
