Решить это в с++ абай и айбар любят массивы. недавно у абая был день рождения, поэтому айбар подарил абаю много подарков, в том числе массив. они сразу же начали играть с ним и абай придумал такую игру: нужно посчитать количество подотрезков массива, у которых количество различных чисел не больше
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
36(16) = 0100100 (2)
B1A.D (16)
= 2842.8125 (10)
= 5432.17675 (8)
= 101100011010.1111110111101 (2)
342.243(8) = 156.F3(16)
Функция перевода JS числа 16 из ==> 10
function hexaToDeci(str)
{
var parts = str.split(".");
if ( parts.length > 1 )
{
return parseInt(parts[0], radix) + parseInt(parts[1], radix) / Math.pow(radix, parts[1].length);
}
return parseInt(parts[0], radix);
}
Функция перевода JS числа из 10 ==> 2
(x).toString(2);
Функция перевода JS числа из 10 ==> 8
(x).toString(8);