kz666zlo1
03.04.2020 05:40

Максу нужно провести  k  соревнований. у макса уже есть  n  . для каждой известна её сложность. чтобы соревнование было наиболее интересным, в нём должны быть доступны как начинающим участникам, так и более опытным. интересность конкретного соревнования равна разности сложностей между самой трудной и самой простой данного соревнования (интересность соревнования из одной равна  0). макс хочет распределить между соревнованиями так, чтобы интересность самого скучного соревнования была максимальной и при этом не повторялись. пока макс думает над распределением , вам нужно узнать интересность самого скучного соревнования этого сезона (то есть соревнования с минимальной интересностью).

входные данные

первая строка содержит целые числа  n  и  k  (1≤k≤n≤2⋅1051≤k≤n≤2⋅105) — соответственно количество и количество соревнований.
вторая строка содержит  n  целых чисел  ai  (1≤ai≤1091≤ai≤109) — сложность .

выходные данные

выведите одно целое число — минимальную интересность среди всех  kk  проводимых соревнований.

примеры

входные данные

6 3 2 1 3 1 3 2

выходные данные

1

входные данные

7 2 8 8 8 8 1 2 3

выходные данные

6
подскажите, , алгоритм решения.
(без кода, просто словами)

p.s. желательно решение на питоне.
p.p.s. заранее !

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
MikasaHasegava
07.04.2020 21:18

program max_elementarray ;

var i, max : integer ;

    a : array [1..10] of integer;

begin

    for i : = 1 to 10 do

          begin

              readln(a[i]);

          end;

    max : = a[1];

    for i : = 2 to 10 do

          if a[i]> max then max : = a[i];

    writeln('max element of array = ',max) ;

    readln ;

end.

0,0(0 оценок)
Ответ:
vladimirko0909
02.06.2020 23:02

i'm going to read a lot of books this year. я собираюсь прочесть много книг в этом году.

we hope you will solve all your problems soon. мы надеемся, что вскоре ты решишь все свои проблемы.

when everyone took their places my grandmother said "well, now listen to stories". когда все заняли свои места, моя бабушка сказала: "ну, теперь послушайте ".

i will try to answer all your questions. я постараюсь ответить на все твои вопросы.

we're going to discuss this buisness plan with our partners. мы собираемся обсудить этот бизнес-план с нашими партнёрами.

 

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота