有 2N2N2N 张牌,编号为 1∼2N1\sim 2N1∼2N,第 iii 张牌价值 ViV_iVi。现在 Takahashi 和 Aoki 轮流取牌,每次 Takahashi 先取一张没有被取过的牌,之后 Aoki 取编号为剩余牌编号中位数的牌。重复以上步骤 NNN 次,两人各取 NNN 张牌。
请求出 Takahashi 取到的牌价值之和的最大值。
输入第一行一个整数 NNN,第二行 NNN 个整数 V1,V2,⋯ ,VNV_1,V_2,\cdots,V_NV1,V2,⋯,VN。
1⩽N⩽2×1051\leqslant N\leqslant 2\times 10^51⩽N⩽2×105;
0⩽Vi⩽1090\leqslant V_i\leqslant 10^90⩽Vi⩽109;
Vi V_i Vi 均为整数。
使用您的 gxyz 通用账户