{"problem":{"name":"Trimmed Mean","description":{"content":"Takahashi is participating in a gymnastic competition.   In the competition, each of $5N$ judges grades Takahashi's performance, and his score is determined as follows: *   Invalidate the grades give","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc291_b"},"statements":[{"statement_type":"Markdown","content":"Takahashi is participating in a gymnastic competition.  \nIn the competition, each of $5N$ judges grades Takahashi's performance, and his score is determined as follows:\n\n*   Invalidate the grades given by the $N$ judges who gave the highest grades.\n*   Invalidate the grades given by the $N$ judges who gave the lowest grades.\n*   Takahashi's score is defined as the average of the remaining $3N$ judges' grades.\n\nMore formally, Takahashi's score is obtained by performing the following procedure on the multiset of the judges' grades $S$ ($|S|=5N$):\n\n*   Repeat the following operation $N$ times: choose the maximum element (if there are multiple such elements, choose one of them) and remove it from $S$.\n*   Repeat the following operation $N$ times: choose the minimum element (if there are multiple such elements, choose one of them) and remove it from $S$.\n*   Takahashi's score is defined as the average of the $3N$ elements remaining in $S$.\n\nThe $i$\\-th $(1\\leq i\\leq 5N)$ judge's grade for Takahashi's performance was $X_i$ points. Find Takahashi's score.\n\n## Constraints\n\n*   $1\\leq N\\leq 100$\n*   $0\\leq X_i\\leq 100$\n*   All values in the input are integers.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$\n$X_1$ $X_2$ $\\ldots$ $X_{5N}$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc291_b","tags":[],"sample_group":[["1\n10 100 20 50 30","33.333333333333336\n\nSince $N=1$, the grade given by one judge who gave the highest grade, and one with the lowest, are invalidated.  \nThe $2$\\-nd judge gave the highest grade ($100$ points), which is invalidated.  \nAdditionally, the $1$\\-st judge gave the lowest grade ($10$ points), which is also invalidated.  \nThus, the average is $\\displaystyle\\frac{20+50+30}{3}=33.333\\cdots$.\nNote that the output will be considered correct if the absolute or relative error from the true value is at most $10^{-5}$."],["2\n3 3 3 4 5 6 7 8 99 100","5.500000000000000\n\nSince $N=2$, the grades given by the two judges who gave the highest grades, and two with the lowest, are invalidated.  \nThe $10$\\-th and $9$\\-th judges gave the highest grades ($100$ and $99$ points, respectively), which are invalidated.  \nThree judges, the $1$\\-st, $2$\\-nd, and $3$\\-rd, gave the lowest grade ($3$ points), so two of them are invalidated.  \nThus, the average is $\\displaystyle\\frac{3+4+5+6+7+8}{6}=5.5$.\nNote that the choice of the two invalidated judges from the three with the lowest grades does not affect the answer."]],"created_at":"2026-03-03 11:01:14"}}