{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\"肥胖而温顺,又笨又傻,它们看起来很愚蠢,也没什么意思...\" \n\u003cbr\u003e- 《持枪的牛》 Dana Lyons\n\u003cbr\u003e\n\u003cbr\u003e牛想向公众证明它们既聪明又有趣。为了做到这一点,贝西组织了一场由牛举办的展览。她对每头牛进行了彻底的访谈,并确定了每头牛的两个值:牛的聪明程度Si(-1000 \u003c\u003d Si \u003c\u003d 1000)和牛的有趣程度Fi(-1000 \u003c\u003d Fi \u003c\u003d 1000)。\n\u003cbr\u003e\n\u003cbr\u003e贝西必须选择她想要带到展览的牛。她认为群体的总聪明程度TS是Si的总和,同样,群体的总有趣程度TF是Fi的总和。贝西希望最大化TS和TF的总和,但她也希望这两个值都是非负的(因为她还必须表明这些牛是全面发展的;负的TS或TF会破坏这一点)。帮助贝西最大化TS和TF的总和,而不让这些值中的任何一个变成负数。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:一个整数N,表示牛的数量\n\u003cbr\u003e\n\u003cbr\u003e* 第2行到第N+1行:两个以空格分隔的整数Si和Fi,分别表示每头牛的聪明程度和有趣程度。\n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:一个整数,表示TS和TF的最优总和,使得TS和TF都为非负数。如果没有牛的子集具有非负的TS和非负的TF,输出0。\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"示例","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\u003e5\r\n-5 7\r\n8 -6\r\n6 -3\r\n2 1\r\n-8 -5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输出详情:\n\u003cbr\u003e\n\u003cbr\u003e贝西选择了1号、3号和4号牛,得到TS \u003d -5+6+2 \u003d 3 和 TF \u003d 7-3+1 \u003d 5,因此3+5\u003d8。请注意,加入2号牛会将TS+TF的值提高到10,但TF的新值将为负数,因此不允许这样做。"}}]}