{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"共有C件物品,每个物品有两个属性:价值(vi)、价格(wi),要求你从中挑选出N件(N保证是奇数),总价格(w)不超过F,且这N件物品的价值(v)中位数最大,输出最大的价值(v)中位数。\n\u003cbr\u003e \n\u003cbr\u003eN (1 \u0026lt;\u003d N \u0026lt;\u003d 19,999) ,C (N \u0026lt;\u003d C \u0026lt;\u003d 100,000) ,F(0 \u0026lt;\u003d F \u0026lt;\u003d 2,000,000,000),vi(1 \u0026lt;\u003d F \u0026lt;\u003d 2,000,000,000),wi(0 \u0026lt;\u003d wi \u0026lt;\u003d100,000)\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"*第一行:三个整数 N,C,F\n\u003cbr\u003e\n\u003cbr\u003e* 第2到C+1行:每行两个整数vi,wi\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"* 一个整数,最大的价值中位数,如果题目所给的F无法购买N件物品,则输出-1。\n\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e3 5 70\n30 25\n50 21\n20 20\n5 18\n35 30\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e35\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cb\u003e样例解释:\u003c/b\u003e如果选择价值为 5, 35, 50, 则中位数为 35. 总共所需要的价格为 18 + 30 + 21 \u003d 69 \u0026lt;\u003d 70.\n\u003cbr\u003e"}}]}