QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 128 MB

#23525. المتوسط المقتطع

Statistics

في رياضات مثل الجمباز والغوص، حدث أحيانًا أن منح بعض الحكام درجات مرتفعة للرياضيين الذين يحبونهم ودرجات منخفضة لمن لا يحبونهم. لذلك قد يكون منح الرياضي متوسط درجات الحكام غير عادل. لتجنب ذلك، يُستخدم المتوسط المقتطع أو المتوسط المُوَنسَر. مثلًا، لنفترض أن سبعة حكام أعطوا الدرجات $9.3$ و$9.5$ و$9.6$ و$9.8$ و$9.1$ و$5.0$ و$9.3$. مجموعها $61.6$، ولذلك متوسطها $8.8$. نتج هذا المتوسط عن منح أحد الحكام الدرجة $5.0$، وهي منخفضة جدًا مقارنة بالبقية، وسيشعر الرياضي بظلم شديد. بترتيب الدرجات تصاعديًا نحصل على $5.0$ و$9.1$ و$9.3$ و$9.3$ و$9.5$ و$9.6$ و$9.8$. يحذف المتوسط المقتطع $(7,2)$ درجتين من كل طرف من هذه الدرجات السبع المرتبة، ويحسب متوسط الدرجات الباقية $9.3$ و$9.3$ و$9.5$، فيكون $9.37$ (بالتقريب عند المنزلة العشرية الثالثة). أما المتوسط المُوَنسَر $(7,2)$ فيستبدل الدرجتين عند كل طرف بأقرب درجة من الدرجات الباقية، ثم يحسب متوسط $9.3$ و$9.3$ و$9.3$ و$9.3$ و$9.5$ و$9.5$ و$9.5$، فيكون $9.39$ (بالتقريب عند المنزلة العشرية الثالثة). عند إعطائك $N$ درجة وعدد الدرجات المحذوفة من كل طرف $K$، اكتب برنامجًا يحسب المتوسط المقتطع $(N,K)$ والمتوسط المُوَنسَر $(N,K)$.

الإدخال

يحتوي السطر الأول على العدد الكلي للدرجات $N$ وعدد الدرجات المحذوفة $K$، مفصولين بمسافة. $N$ عدد صحيح موجب بين $3$ و$100,000$. يتراوح $K$ من $0$ إلى $N/2-1$. يحتوي كل سطر من الأسطر $N$ التالية على درجة حكم واحد. الدرجات أعداد حقيقية بين $0$ و$10$، معطاة بمنزلة عشرية واحدة.

الإخراج

اطبع المتوسط المقتطع $(N,K)$ في السطر الأول والمتوسط المُوَنسَر $(N,K)$ في السطر الثاني، مقربًا كلًا منهما عند المنزلة العشرية الثالثة وعارضًا منزلتين عشريتين. مثلًا، اطبع $9.667$ على هيئة $9.67$، و$5$ على هيئة $5.00$، و$5.5$ على هيئة $5.50$.

أمثلة

الإدخال 1

7 2
9.3
9.5
9.6
9.8
9.1
5.0
9.3

الإخراج 1

9.37
9.39

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.