Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 22.02.2019
Сообщений: 3

Количество подотрезков массива, у которых количество различных чисел не больше K

22.02.2019, 13:14. Показов 2638. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Абай и Айбар очень любят массивы. Недавно у Абая был день рождения, поэтому Айбар подарил
Абаю много подарков, в том числе массив. Они сразу же начали играть с ним и Абай придумал такую
игру: нужно посчитать количество подотрезков массива, у которых количество различных чисел
не больше K.
Подотрезком называется часть массива, которая может быть получена удалением
некоторого (возможно нулевого) количества элементов с начала и с конца массива.
Айбар успешно справился с этой задачей, а сможете ли справиться вы?
Формат входных данных

В первой строке входных данных заданы 2 целых числа N и K (1 ≤ N ≤ 10^6 , 0 ≤ K ≤ N ). Во
второй строке задан массив A из N целых неотрицательных чисел (0 ≤ Ai ≤ 10^9).

Формат выходных данных

В единственной строке выведите число - ответ на задачу.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.02.2019, 13:14
Ответы с готовыми решениями:

Определить количество нечетных чисел массива, значение которых больше 6
Jпределить количество нечетных чисел массива значение которых больше 6

Вывести количество составных чисел, у которых количество простых собственных делителей больше трех
Задача вот такая: Определите количество составных натуральных чисел из диапазона , у которых количество простых собственных делителей...

Посчитать количество беспрерывных последовательностей позитивных чисел массива, длинна которых больше 7
Позарез нужно сдать прогу Кто поможет, с меня пиво) №1 Посчитать количество беспрерывных последовательностей позитивных чисел, длинна...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.02.2019, 13:14
Помогаю со студенческими работами здесь

Найти количество строк, в которых количество отрицательных элементов больше, чем количество положительных
Найти количество строк, в которых количество отрицательных элементов больше, чем количество положительных.

Найти количество строк, в которых количество отрицательных элементов больше, чем количество положительных.
Двумерные массивы. Задание 1. В каждом варианте дан двумерный массив A из N строк и М столбцов.Если в задаче над элементами массива...

Подсчитайте количество наборов, в которых как количество десяток, так и количество черных карт больше половины.
Не понятно как-то это все(( Есть аналогично: Из колоды в 36 карт вытаскивают случайным образом 5 карт. Подсчитайте количество наборов, в...

Определить на заданном отрезке количество чисел, имеющих больше 17 различных делителей
Назовём натуральное число подходящим, если у него больше 17 различных делителей (включая единицу и само число). Определите количество ...

Количество чисел на промежутке, у которых 3 различных простых делителя
Здравствуйте Вот задача: Назовем натуральное число подходящим, если у него 3 различных простых делителя. Например, число 180...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru