написать программу на Пайтоне или Паскале Представьте, что Вы – вожатый в детском лагере и у Вас в отряде n ребят –
мальчиков и девочек. В лагерь приезжают писатели, киноактеры и другие
интересные личности для выступлений, и Вам необходимо отобрать некоторую
группу детей для вручения цветов, приветствий и сопровождений. Вы построили
детей в один ряд, и хотите отобрать из них группу стоящих подряд ребят, в которой
количество мальчиков и девочек одинаково. Сколько вариантов выбора у Вас есть?
Задание. Напишите программу, которая сможет посчитать количество
вариантов, если таковых нет выведет 0.
Формат входных данных. С клавиатуры в первой строке вводится N (2 ≤ N ≤ 104
).
Во второй строке задается описание построенного ряда из мальчиков и девочек –
строка из N символов a и b (символ a соответствует девочке, а символ b –
мальчику).
Формат выходных данных. На экран выводится единственное число –
количество вариантов выбора требуемой группы
12 250 байт
Объяснение:
I = K * i, где
I - это информационный объём текста (размер файла, содержащего сообщение)
K - количество символов в тексте
i - информационный вес одного символа (число бит, используемых для записи одного символа)
N = 2^i, где
N - мощность алфавита (количество символов в алфавите)
i - информационный вес одного символа (число бит, используемых для записи одного символа)
^ - знак степени
Дано:
N = 256 символов
K = 5 страниц * 35 строк * 70 символов = 12 250 символов
Найти:
I
256 = 2^i
256 = 2⁸
i = 8 бит = 1 байт
I = 12 250 * 1 = 12 250 байт ≈ 11,963 Кбайт
1 байт = 8 бит
1 Кбайт = 1 024 байт
Пусть количество пикселей в рисунке K, тогда объем памяти, занимаемой одним рисунком = (K*3)/1024 + 128 Кбайт.
X = 8*(K*3/1024 + 128)+2.5*1024
2. При использовании палитры из 2^16 цветов для хранения цвета 1 пикселя используется 16 бита = 2 байта.
Объем памяти, занимаемой одним рисунком = (K*2)/1024 + 128 Кбайт.
X = 20*(K*2/1024 + 128)
8*(K*3/1024 + 128)+2.5*1024 = 20*(K*2/1024 + 128)
К = 65536 (количество пикселей в рисунке)
X = 20*(K*2/1024 + 128) = 20*(65536*2/1024 + 128) Кбайт =
20*(128 + 128) Кбайт = 5120 Кбайт = 5120/1024 Мбайт = 5 Мбайт