{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n div.illustration {\n float: right;\n padding-left: 20px;\n }\n div.illustration .illustration {\n width: 100%;\n border-radius: 4px;\n }\n pre {\n display: block;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n color: #333;\n word-break: break-all;\n word-wrap: break-word;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e芽庄大学的教练范先生刚刚组织了一场比赛,以组建其ICPC团队。有学生参加了比赛。第\u003cspan class\u003d\"tex2jax_process\"\u003e$i^\\textrm {th}$\u003c/span\u003e名学生在比赛中得分为\u003cspan class\u003d\"tex2jax_process\"\u003e$P_ i$\u003c/span\u003e。\u003c/p\u003e\n \u003cp\u003e教练希望组成\u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e支不同的团队(每个团队有\u003cspan class\u003d\"tex2jax_process\"\u003e$3$\u003c/span\u003e名学生)参加区域比赛,根据这场比赛的结果。根据他的经验,团队的表现通常等于团队成员个人成绩的中位数(即第二名学生的成绩)。\u003c/p\u003e\n \u003cp\u003e教练希望最大化\u003cspan class\u003d\"tex2jax_process\"\u003e$S$\u003c/span\u003e - 他的\u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e支团队表现的总和。你的任务是计算\u003cspan class\u003d\"tex2jax_process\"\u003e$S$\u003c/span\u003e。\u003c/p\u003e\n \u003ch2\u003e输入\u003c/h2\u003e\n \u003cp\u003e输入包含多个数据集。输入的第一行包含数据集的数量,这是一个正整数,不大于\u003cspan class\u003d\"tex2jax_process\"\u003e$20$\u003c/span\u003e。接下来的行描述了数据集。\u003c/p\u003e\n \u003cp\u003e每个数据集由以下行描述:\u003c/p\u003e\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003e第一行包含一个正整数\u003cspan class\u003d\"tex2jax_process\"\u003e$N$\u003c/span\u003e \u003cspan class\u003d\"tex2jax_process\"\u003e$(N \\le 100)$\u003c/span\u003e。\u003c/p\u003e\n \u003c/li\u003e\n \u003cli\u003e\n \u003cp\u003e第二行包含\u003cspan class\u003d\"tex2jax_process\"\u003e$3N$\u003c/span\u003e个正整数\u003cspan class\u003d\"tex2jax_process\"\u003e$P_1, P_2, \\ldots ,\n P_{3N}$\u003c/span\u003e \u003cspan class\u003d\"tex2jax_process\"\u003e$(P_ i \\le\n 100)$\u003c/span\u003e。\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n \u003ch2\u003e输出\u003c/h2\u003e\n \u003cp\u003e对于每个数据集,输出值\u003cspan class\u003d\"tex2jax_process\"\u003e$S$\u003c/span\u003e。\u003c/p\u003e\n \u003ch2\u003e示例数据集解释\u003c/h2\u003e\n \u003cp\u003e组成两支团队的一种方法是:\u003c/p\u003e\n \u003cul class\u003d\"itemize\"\u003e\n \u003cli\u003e\n \u003cp\u003e团队\u003cspan class\u003d\"tex2jax_process\"\u003e$1$\u003c/span\u003e:学生\u003cspan class\u003d\"tex2jax_process\"\u003e$1$\u003c/span\u003e、学生\u003cspan class\u003d\"tex2jax_process\"\u003e$2$\u003c/span\u003e、学生\u003cspan class\u003d\"tex2jax_process\"\u003e$3$\u003c/span\u003e;\u003c/p\u003e\n \u003c/li\u003e\n \u003cli\u003e\n \u003cp\u003e团队\u003cspan class\u003d\"tex2jax_process\"\u003e$2$\u003c/span\u003e:学生\u003cspan class\u003d\"tex2jax_process\"\u003e$4$\u003c/span\u003e、学生\u003cspan class\u003d\"tex2jax_process\"\u003e$5$\u003c/span\u003e、学生\u003cspan class\u003d\"tex2jax_process\"\u003e$6$\u003c/span\u003e。\u003c/p\u003e\n \u003c/li\u003e\n \u003c/ul\u003e\n \u003ch2\u003e示例1\u003c/h2\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n8 8 6 9 10 9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e17\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}