Решить это в с++ абай и айбар любят массивы. недавно у абая был день рождения, поэтому айбар подарил абаю много подарков, в том числе массив. они сразу же начали играть с ним и абай придумал такую игру: нужно посчитать количество подотрезков массива, у которых количество различных чисел не больше
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

223

228

Посмотреть ответы 1

Ответы на вопрос:

oraevadiana

Информатика

4,7(55 оценок)

125(6)=1*6^2+2*6^1+5*6^0=53(10) 1221(3)=1*3^3+2*3^2+2*3^1+1*3^0=52(10)25,14(9)=2*9^1+5*9^0+1*9^(-1)+4*9^(-2) 2*9^1+5*9^0+1*9^(-1)+4*9^(-2)+53/52=23+(13/81)+(53/52)23(10)=17(16)13(10)=d(16)81(10)=51(16)53(10)=35(16)52(10)=34(16) 17(16)+( d(16)/ 51(16))+(35(16)/ 34(16))≈ 18.2e027(16)