QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 128 MB

#23525. Media recortada

الإحصائيات

En deportes como la gimnasia o los saltos de trampolín, ha habido jueces que daban notas altas a los deportistas que les gustaban y bajas a los que no. Por ello, asignar al deportista la media de las notas de los jueces puede resultar injusto. Para evitarlo se utiliza la media recortada o la media winsorizada. Por ejemplo, supongamos que siete jueces dan las notas $9.3$, $9.5$, $9.6$, $9.8$, $9.1$, $5.0$, $9.3$. Su suma es $61.6$, por lo que la media es $8.8$. Esta media se debe a que un juez dio una nota de $5.0$, muy baja en comparación con los demás, y el deportista se sentiría tratado de forma muy injusta. Al ordenar las notas de menor a mayor se obtiene $5.0$, $9.1$, $9.3$, $9.3$, $9.5$, $9.6$, $9.8$. La media recortada $(7,2)$ elimina dos notas de cada extremo de estas siete notas ordenadas y calcula la media de $9.3$, $9.3$, $9.5$, que es $9.37$ (redondeando en la tercera cifra decimal). La media winsorizada $(7,2)$ sustituye las dos notas de cada extremo por la nota restante más cercana y calcula la media de $9.3$, $9.3$, $9.3$, $9.3$, $9.5$, $9.5$, $9.5$, que es $9.39$ (redondeando en la tercera cifra decimal). Dados $N$ valores y el número $K$ que se elimina de cada extremo, escribe un programa que calcule la media recortada $(N,K)$ y la media winsorizada $(N,K)$.

Entrada

La primera línea contiene el número total de notas $N$ y el número de notas eliminadas $K$, separados por un espacio. $N$ es un entero positivo entre $3$ y $100,000$. $K$ está entre $0$ y $N/2-1$. Cada una de las siguientes $N$ líneas contiene la nota de un juez. Las notas son números reales entre $0$ y $10$, dados con una cifra decimal.

Salida

Imprime la media recortada $(N,K)$ en la primera línea y la media winsorizada $(N,K)$ en la segunda, redondeadas en la tercera cifra decimal y expresadas con dos cifras decimales. Por ejemplo, imprime $9.667$ como $9.67$, $5$ como $5.00$ y $5.5$ como $5.50$.

Ejemplos

Entrada 1

7 2
9.3
9.5
9.6
9.8
9.1
5.0
9.3

Salida 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.