{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e肥老鼠相信老鼠越胖跑得越快。为了证明这个观点是错误的,你想要对一组老鼠的数据进行处理,找出尽可能大的子集,使得老鼠的体重递增,但速度递减。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含一组老鼠的数据,每行一个老鼠的数据,直到文件结束为止。\u003cbr\u003e\u003cbr\u003e每只老鼠的数据包括两个整数:第一个表示老鼠的体重(以克为单位),第二个表示老鼠的速度(以厘米每秒为单位)。两个整数都在1到10000之间。每个测试用例的数据最多包含1000只老鼠。\u003cbr\u003e\u003cbr\u003e两只老鼠可能有相同的体重、相同的速度,甚至同时具有相同的体重和速度。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"你的程序应该输出一系列数据行;第一行应包含一个数字n;接下来的n行每行包含一个正整数(代表一只老鼠)。如果这n个整数分别为m[1], m[2],..., m[n],那么必须满足:\u003cbr\u003e\u003cbr\u003e W[m[1]] \u0026lt; W[m[2]] \u0026lt; ... \u0026lt; W[m[n]]\u003cbr\u003e\u003cbr\u003e和\u003cbr\u003e\u003cbr\u003e S[m[1]] \u0026gt; S[m[2]] \u0026gt; ... \u0026gt; S[m[n]]\u003cbr\u003e\u003cbr\u003e为了答案正确,n应该尽可能大。\u003cbr\u003e所有不等式都是严格的:体重必须严格递增,速度必须严格递减。对于给定的输入,可能有许多正确的输出,你的程序只需找到一个即可。\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\u003e6008 1300\r\n6000 2100\r\n500 2000\r\n1000 4000\r\n1100 3000\r\n6000 2000\r\n8000 1400\r\n6000 1200\r\n2000 1900\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\r\n4\r\n5\r\n9\r\n7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}