Список вопросов
Есть польза трейдинга?
24th August, 16:25
685
0
Как зайти в Даркнет?!
25th January, 01:11
2223
0
Как в tkinter из поля ввода Entry получить значение в одну переменную и обновить строку кнопкой, затем получить ещё одно введённое значение и затем сложить их. Ниже пример кода
21st July, 19:00
4203
0
Программа, которая создает фейковые сервера в поиске игровых серверов CS 1.6 Steam
21st March, 17:43
2584
0
Очень долго работает Update запрос Oracle
27th January, 09:58
2449
0
не могу запустить сервер на tomcat HTTP Status 404 – Not Found
21st January, 18:02
2358
0
Где можно найти фрилансера для выполнения поступающих задач, на постоянной основе?
2nd December, 09:48
3045
0
Разработка мобильной кроссплатформенной военной игры
16th July, 17:57
3196
0
период по дням
25th October, 10:44
5460
0
Пишу скрипты для BAS только на запросах
16th September, 02:42
5190
0
Некорректный скрипт для закрытия блока
14th April, 18:33
6105
0
прокидывать exception в блоках try-catch JAVA
11th March, 21:11
5932
0
Помогите пожалуйста решить задачи
24th November, 23:53
7741
0
Не понимаю почему не открывается детальное описание продукта
11th November, 11:51
5945
0
Нужно решить задачу по программированию на массивы
27th October, 18:01
5975
0
Метода Крамера С++
23rd October, 11:55
5894
0
помогите решить задачу на C++
22nd October, 17:31
5654
0
Помогите решить задачу на python с codeforces
22nd October, 11:11
6088
0
Решение задачи Задоминированный подмассив с Codeforces
Без пояснения   Просмотров: 2013
Назовем массив t задоминированным значением v в следующем случае.
Во-первых, массив t должен состоять хотя бы из 2 элементов. Теперь, давайте посчитаем количество вхождений каждого числа num в t и назовем данное значение occ(num). Тогда, t — задоминирована (числом v) тогда (и только тогда), когда occ(v)>occ(v′) для любого другого числа v′. Например, массивы [1,2,3,4,5,2], [11,11] и [3,2,3,2,3] задоминированы (числами 2, 11 и 3 соответственно), но массивы [3], [1,2] и [3,3,2,2,1] — нет.
Небольшая заметка: так как любой массив может быть задоминирован только одним числом, то мы можем не уточнять данное число и просто говорить, что массив либо задоминирован, либо нет.
Вам задан массив a1,a2,…,an. Определите его самый короткий задоминированный подмассив, либо скажите, что таких нет.
Подмассив массива a — это последовательная часть массива a, другими словами массив ai,ai+1,…,aj для некоторых 1≤i≤j≤n.
Во-первых, массив t должен состоять хотя бы из 2 элементов. Теперь, давайте посчитаем количество вхождений каждого числа num в t и назовем данное значение occ(num). Тогда, t — задоминирована (числом v) тогда (и только тогда), когда occ(v)>occ(v′) для любого другого числа v′. Например, массивы [1,2,3,4,5,2], [11,11] и [3,2,3,2,3] задоминированы (числами 2, 11 и 3 соответственно), но массивы [3], [1,2] и [3,3,2,2,1] — нет.
Небольшая заметка: так как любой массив может быть задоминирован только одним числом, то мы можем не уточнять данное число и просто говорить, что массив либо задоминирован, либо нет.
Вам задан массив a1,a2,…,an. Определите его самый короткий задоминированный подмассив, либо скажите, что таких нет.
Подмассив массива a — это последовательная часть массива a, другими словами массив ai,ai+1,…,aj для некоторых 1≤i≤j≤n.
Код
Комментарии
info@mycod.net  
Карта сайта  
Правообладателям
Заявка на расчет
×
или напишите нам прямо сейчас:
⚠️ Пожалуйста, пишите в MAX или заполните форму выше.
В России Telegram и WhatsApp блокируют - сообщения могут не дойти.
Автор: Администратор