{"trustable":false,"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\u003e\n 很多肥老鼠认为,长的越肥,奔跑速度就越快,为了反驳这个观点,你现在需要对老鼠的体重和速度进行研究,你要在老鼠序列中找出一个子序列,使得老鼠的体重在增加,但是速度却在减慢\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入以eof结束。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 输入中每行有两个正整数,分别表示老鼠的体重和速度,范围均在1到10000之间,输入数据最多有1000只老鼠。\n\u003c/div\u003e \n\u003cdiv\u003e\n 某些老鼠可能有相同的体重,某些老鼠可能有相同的速度,某些老鼠可能体重和速度都相同。\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"程序应该输出一系列数据行;第一行应该包含一个数字n;其余n行应该每个包含一个正整数(每个代表一只老鼠)。如果这n个整数是m[1],m[2],…,m[n],那么一定是\u003c/br\u003e\nW[m[1]] \u003c W[m[2]] \u003c ... \u003c W[m[n]]\u003c/br\u003e\nand\u003c/br\u003e\nS[m[1]] \u003e S[m[2]] \u003e ... \u003e S[m[n]]\u003c/br\u003e\n为了使答案正确,n应该尽可能大。\u003c/br\u003e\n所有的不等式都是严格的:权重必须严格递增,速度必须严格递减。对于给定的输入,可能有许多正确的输出,程序只需要找到其中一个\u003c/br\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n\u003c/pre\u003e \n\u003cdiv\u003e\n 6008 1300\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 2100\n\u003c/div\u003e \n\u003cdiv\u003e\n 500 2000\n\u003c/div\u003e \n\u003cdiv\u003e\n 1000 4000\n\u003c/div\u003e \n\u003cdiv\u003e\n 1100 3000\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 2000\n\u003c/div\u003e \n\u003cdiv\u003e\n 8000 1400\n\u003c/div\u003e \n\u003cdiv\u003e\n 6000 1200\n\u003c/div\u003e \n\u003cdiv\u003e\n 2000 1900\u0026nbsp;\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n 4\n \u003c/div\u003e \n \u003cdiv\u003e\n 4\n \u003c/div\u003e \n \u003cdiv\u003e\n 5\n \u003c/div\u003e \n \u003cdiv\u003e\n 9\n \u003c/div\u003e \n \u003cdiv\u003e\n 7\u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}}]}