поедание крыс
кратос и атрей решили поесть жареных крыс. чтобы разнообразить процесс, кратос приготовил 2k крыс и предложил устроить соревнование по скоростному поеданию.

и кратос и атрей будут есть по k жареных крыс. все закончилось также быстро, как и началось. фрейя тайно наблюдала за этим состязанием и заметила несколько особенностей:

оба участника состязания съели ровно по k крыс.
за одно действие кратос либо атрей съедали либо одну, либо две крысы.
каждый раз, когда кто-то из них делал действие, он записывал сколько крыс съедал.
после того, как кратос с атреем ушли, фрейя нашла их "протокол". к сожалению, для каждого действия записано, сколько крыс было съедено, но не записано, кто именно их ел.

фрейя помнит, что кратос в некоторый момент состязания выглядел безоговорочным лидером, так как съел крыс сильно больше чем атрей. она просит вас по данному протоколу, определить, какой наибольший отрыв мог быть у кратоса на протяжении состязания.

входные данные
в первой строке заданы два целых числа n и k (2 ≤ n ≤ 105, 1 ≤ k ≤ n) - число записей в протоколе и число крыс, съеденных каждым из участников.

во второй строке заданы n чисел ai (1 ≤ ai ≤ 2) - данные протокола. гарантируется, что протокол корректен: можно разделить ai на два множества так, чтобы сумма чисел в обоих множествах была равна k.

выходные данные
выведите одно целое число - наибольший отрыв кратоса на протяжении состязания.

входные данные #1
3 2
1 2 1
выходные данные #1
1

Показать ответ

Ответ:

1greg

26.09.2020 06:45

Задача 1

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

K = 1280 * 720 = 921600 пикселей

По формуле N = 2^i или $i = \lceil {\log_2{N}} \rceil$

(N - кол-во цветов в палитре, i - глубина цвета)

Глубина цвета $i = \lceil {\log_2{32768}} \rceil = 15$ бит

I = K * i = 921600 * 15 = 13824000 бит

13824000.0 бит = 1728000.0 байт = 1687.5 Кбайт = 1.64794921875 Мбайт = 0.0016093254089355469 Гбайт = 1.57160684466362e-06 Tбайт

13824000.0 бит = 13500.0 Кбит = 13.18359375 Мбит = 0.012874603271484375 Гбит = 1.257285475730896e-05 Tбит

ответ: 13824000

Задача 2

Размеры:

1 дюйм = 2.45 см

Если появляются дробные части, то округляем в большую сторону

15 * 1200 / 2.54 = 7087

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

K = 7087 * 7087 = 50225569 пикселей

i = 32 бит

I = K * i = 50225569 * 32 = 1607218208 бит

1607218208.0 бит = 200902276.0 байт = 196193.62890625 Кбайт = 191.59534072875977 Мбайт = 0.18710482493042946 Гбайт = 0.00018271955559612252 Tбайт

1607218208.0 бит = 1569549.03125 Кбит = 1532.7627258300781 Мбит = 1.4968385994434357 Гбит = 0.0014617564447689801 Tбит

ответ: 1607218208

Задача 3

I = K * i (I - объем информации, K - кол-во пикселей, i - вес одного пикселя / глубина цвета)

i = I / K

K = 256 * 256 = 65536 пикселей

I = 64 Kb = 64 * 1024 * 8 бит = 524288 бит

Глубина цвета $i = \frac{I}{K} = \frac{524288}{65536} = 8.0$ бит

Кол-во цветов в палитре $N = 2^i = 2^{8.0} = 256.0$ цветов

ответ: 256.0

________________________________________________

- Считаем что 1 Гбайт = 2^30 = 1 073 741 824 байт

- '/' - разделить

- '*' - умножить

0,0(0 оценок)

Ответ:

banana1106

19.01.2022 00:50

user_inputs = int(input('Введите месяц: '))

months = {

1: 'январь',

2: 'февраль',

3: 'март',

4: 'апрель',

5: 'май',

6: 'июнь',

7: 'июль',

8: 'август',

9: 'сентябрь',

10: 'октябрь',

11: 'ноябрь',

12: 'декабрь'

}

print(months.get(user_inputs))

age = int(input('Введите возраст: '))

if age > 80:

print('Долгожители')

elif age <= 80 and age >= 56:

print('Пожилые')

elif age <= 55 and age >= 30:

print('Зрелые')

elif age <= 30 and age >= 17:

print('Молодежь')

elif age <= 17 and age >= 7:

print('Отрочество')

elif age <= 7 and age >= 3:

print('Дошкольный период')

elif age <= 3 and age >= 1:

print('Дошкольный период')

else:

print('Error')

Объяснение:

Во втором задании ошибка. Дошкольный возрост не от 0 до 7 (т.к это бред условие не будет работать если одинаковые возрасты и для ясельного и для школьного) а с 3 до 7.

0,0(0 оценок)

Популярные вопросы: Информатика