Logo
(追記) (追記ここまで)

21713번 - Фигурное программирование 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB22131155.000%

문제

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

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

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

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

입력

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

출력

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

제한

예제 입력 1

7 2
2.35 3.50 4.00 2.83 4.12 5.01 5.56
3.48

예제 출력 1

2.35 4.00 5.56 5.01

예제 입력 2

5 1
2.00 2.00 2.00 3.00 3.00
2.50

예제 출력 2

2.00 2.00 3.00

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russian Olympiad in Informatics Regional > Russian Olympiad in Informatics Regional 2006 A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /