아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Фигурное программирование

면접 대비

시간 제한1초메모리 제한1024 MB

요약
N개의 점수와, K개를 뺀 뒤 최솟값 하나와 최댓값 하나를 지운 점수들의 평균 A가 주어질 때, 빠졌거나 지워진 K+2개의 점수를 아무거나 찾는다.
난이도

보통10점 중 6점

유형
그리디, 정렬, 완전 탐색
정답자
아직 제출이 없습니다

문제

В математической школе появился новый вид соревнований --- фигурное программирование. На этих соревнованиях каждому участнику предлагается одна  простая задача, решение которой необходимо красиво оформить, причем важна именно красота оформления. Качество оформления оценивают NN экспертов. Каждый из них выставляет оценку, которая представляет собой  число от 11 до 66 в десятичной записи с двумя знаками после десятичной точки. Эти числа заносятся в протокол.

Известный школьный двоечник и хулиган Юкка не был допущен на это соревнование, и его заставили начисто переписывать протокол. Из плохих побуждений Юкка фальсифицировал итоговый протокол лучшего ученика Пекки, пропустив при переписывании некоторые KK оценок из NN. Для того чтобы все окончательно запутать,   из оставшихся N−KN-K оценок он стер одну минимальную и одну максимальную. По оставшимся оценкам эксперты подсчитали число AA --- средний балл Пекки.

Когда проделка Юкки открылась, директор школы решил его проучить. Для этого он предложил  на основании AA и черновика протокола с полным набором NN оценок определить,  какие именно оценки были пропущены при переписывании или стерты.

От страха Юкка забыл их. А Вы можете найти эти оценки?

입력

Первая строка содержит 22 целых числа NN и KK (3<N≤203 < N \le 20, 0≤K<N−20 \le K < N-2). Числа NN и KK разделены пробелом. Во второй строке содержатся NN разделенных пробелами вещественных чисел из черновика протокола. Каждое число дается с точностью до двух знаков после десятичной точки. В третьей строке содержится вещественное число AA, округленное до двух знаков после десятичной точки. Гарантируется, что входные данные корректны, и их проверка не требуется.

출력

В произвольном порядке выведите K+2K+2 оценки, которые не учитывались при подсчете AA. Числа должны располагаться в первой строке файла, разделитель между числами --- пробел. Если имеется несколько вариантов, выведите любой из них.

예제2

  1. 예제 1

    입력
    7 2
    2.35 3.50 4.00 2.83 4.12 5.01 5.56
    3.48
    
    예상 출력
    2.35 4.00 5.56 5.01
    
  2. 예제 2

    입력
    5 1
    2.00 2.00 2.00 3.00 3.00
    2.50
    
    예상 출력
    2.00 2.00 3.00