Решить это в с++ абай и айбар любят массивы. недавно у абая был день рождения, поэтому айбар подарил абаю много подарков, в том числе массив. они сразу же начали играть с ним и абай придумал такую игру: нужно посчитать количество подотрезков массива, у которых количество различных чисел не больше
k. подотрезком называется часть массива, которая может быть получена удалением некоторого (возможно нулевого) количества элементов с начала и с конца массива. айбар успешно справился с этой , а сможете ли справиться вы? формат входных данных в первой строке входных данных заданы 2 целых числа n и k
(1 ⩽ n ⩽ 106 , 0 ⩽ k ⩽ n). во второй строке задан массив a из n целых неотрицательных чисел (0 ⩽ ai ⩽ 109 ). формат выходных данных в единственной строке выведите число - ответ на . пример стандартный ввод стандартный вывод 10 3 1 5 2 1 5 3 4 1 1 5 32
Количество символов: 200*50*80
Количество рисунков: 10
Параметры рисунка:
K = 800×600N = 16 цветов- ?
Решение:Находим информационный объем текста:
В условии не сказано, в какой кодировке записан текст, поэтому считаем как 1 байт.
[текста] = 200*50*80*1 = 800 000 байт.
Находим информационный объем рисунка:
i = log₂N = log₂16 = 4 бита
[рисунков] = K*i = 800*600*4 = 1 920 000 бит = 240 000 байт.
Находим информационный объем книги:
= [рисунков] + [рисунков] = 800000 + 240000 = 1 040 000 байт
= 1 040 000 байт = 1015.625 КБ ≈ 1 МБ
ответ: 1 МБ (1 040 000 байт)