Решить это в с++ абай и айбар любят массивы. недавно у абая был день рождения, поэтому айбар подарил абаю много подарков, в том числе массив. они сразу же начали играть с ним и абай придумал такую игру: нужно посчитать количество подотрезков массива, у которых количество различных чисел не больше
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
#include <iostream>
#include <cmath>
int main()
{
float x1, y1, x2, y2;
std::cout << "x1 :" << std::endl;
std::cin >> x1;
std::cout << "y1 :" << std::endl;
std::cin >> y1 ;
std::cout << "x2 :" << std::endl;
std::cin >> x2;
std::cout << "y2 :" << std::endl;
std::cin >> y2;
float result = std::sqrt((std::pow(std::abs(x1-x2), 2) + std::pow(std::abs(y1-y2), 2)));
std::cout << result << std::endl;
char * temp = new char[0]();
std::cin >> temp;
return 0;
}