кристина19841016
04.03.2023 04:00

Вообще говоря, герцог втайне сочувствовал барону мюнхгаузену. конечно, он тоже не был уверен, к примеру, что барон разогнать облака, но полагал, что утверждать обратное, глядя
на чистое небо, определённо не стоит. хотя ультиматум герцог всё-таки счёл перебором.
периодически герцог интересуется, какие новые появились у мюнхгаузена, и ему их
рассказывают. не так давно ему рассказали очередные n . каждая характеризуется
мерой фантастичности. в какие-то из этих герцог поверил, а в какие-то нет; так что для
каждой #j известна реакция герцога aj : t — если герцог решил, что правдива,
f — если герцог решил, что выдумана.
изначально доверие герцога к рассказам барона мюнхгаузена составляло d. после каждой очередной это доверие могло изменяться. однако совершенно точно известно, что оно никогда
не становилось отрицательным: в этом случае герцог попросту перестал бы слушать . опишем правила изменения доверия герцога.
пусть после прослушивания k − 1 доверие герцога к рассказам барона составляет dk−1.
пусть мера фантастичности следующей #k равна fk. герцог поверит в барона,
если fk 6 dk−1 + p, где p — параметр повышения доверия. в этом случае ak = t. если же это
неравенство не будет выполнено, то герцог сочтёт выдуманной, и ak будет равно f.
если герцог поверит в барона, то его доверие будет определяться формулой
dk = max(dk−1, fk).
если же герцог сочтёт выдуманной, то его доверие будет определяться формулой
dk = dk−1 − max(b, fk − dk−1 − p), где b — параметр понижения доверия.
в этой вам известно всё, кроме значений f1, f2, . . , fn. ваша — предложить такую
последовательность этих значений, которая к заданной последовательности a1, a2, . . , an
и при этом будет сохранять значение доверия неотрицательным. среди возможных последовательностей f1, f2, . . , fn нужно выбрать ту, в которой максимальное среди всех значений fk будет минимально возможным.
формат входных данных
в первой строке содержатся целые числа n, d, p, b (1 6 n 6 3·105
, 1 6 d, p, b 6 5000) — количество
, исходное значение доверия герцога, а также параметры повышения и понижения доверия.
во второй строке содержится n символов t и f. если на позиции #k располагается символ t,
то #k герцог счёл правдивой; если же на позиции #k располагается символ f, то
#k герцог счёл выдуманной.
формат выходных данных
в первой строке выведите y es, если последовательность возможно построить, и no, если такой
последовательности не существует.
если последовательность существует, выведите ещё две строки.
во второй строке выведите целое число fmax — максимальное значение среди всех значений fk.
страница 5 из 10
окружной этап всероссийской олимпиады школьников по информатике, 2019 - 2020
россия, самара, 09.11.2019
в третьей строке выведите n целых чисел через пробел f1, f2, . . , fn (0 6 fk 6 fmax) — подходящие значения мер фантастичности.

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
РашеваГулим
11.08.2021 17:26

количество цветов в палитре определяется формулой хартли:

n=2^i (где n - количество цветов,   i - "вес" 1 px в битах).

1. найдем количество пикселей в изображении: 256*256=2^8 * 2^8 = 2^16 px

2. определим "вес" всех рх, переведя кб в биты: 8*2^13 (бит) = 2^3 * 2^13 = 2^16 (бит)

3. разделим "вес" всего изображения на количество рх (то есть найдем "вес" 1 рх в битах): 1 рх = 2^16 / 2^16 = 1 бит

4. следовательно (см. начало), количество цветов n=2^1=2 (т.е. изображение двухцветное, скорее всего - ч/б.

0,0(0 оценок)
Ответ:
shumskaya03
07.07.2020 01:08

сначала найдём общее количество возможных слов. поскольку на первое место можно поставить любую букву, кроме й, общее количество возможных слов равняется 5 · 5 · 4 · 3 · 2 · 1 = 600. теперь определим, сколько слов содержат сочетание ае. пусть слово начинается с ае, тогда количество вариантов равняется 1 · 1 · 4 · 3 · 2 · 1 = 24. пусть ае это вторая и третья буквы слова, тогда количество вариантов равняется 3 · 1 · 1 · 3 · 2 · 1 = 18. пусть ае это третья и четвёртая буквы слова, тогда количество вариантов равняется 3 · 3 · 1 · 1 · 2 · 1 = 18. в случае, когда ае это четвёртая и пятая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. в случае, когда ае это пятая и шестая буквы слова, количество вариантов равняется 3 · 3 · 2 · 1 · 1 · 1 = 18. таким образом, количество кодов, которые может составить матвей, равняется 600 − 24 − 18 − 18 − 18 − 18 = 504.

ответ: 504.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота