{"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 class\u003d\"panel_content\"\u003e\n夏天来了,天气非常的炎热,干干为了防止修狗热死,于是每天都会给他买冷饮喝,今天也如往常一样给修狗带了冷饮,但是修狗又渴又热,慌忙之下将冷饮撞飞,冷饮的杯子朝者天空飞了过去,又向下倾斜下若干的冷饮液滴,在这慌忙的时刻,修狗只得站在地上张开嘴希望能够尽可能多的接到冷饮的液滴,掉在地上的饮料当然不能喝了,修狗也不想浪费掉,但是修狗每秒钟只能移动1单位的距离,修狗想要摆脱你在这紧急关头帮帮他,让他可以得到最多的液滴,为了简化整个问题,你可以认为冷饮滴落的位置成一条直线,并且只会落到0 - 10这11个位置上,刚开始的时候,修狗站在5这个位置上,并且修狗的胃口无限大。\n \u003cbr\u003e\n \u003ccenter\u003e\n \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/44b47568cb269d87da9c313886568d4a?v\u003d1658457119\"\u003e\n \u003c/center\u003e\n \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入数据有多组。每组数据的第一行为以正整数n(0\u0026lt;n\u0026lt;100000),表示有n个冷饮的液滴掉落。在结下来的n行中,每行有两个整数x,T(0\u0026lt;T\u0026lt;100000),表示在第T秒有一个液滴掉在x点上。同一秒钟在同一点上可能掉下多个液滴。n\u003d0时输入结束。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每一组输入数据对应一行输出。输出一个整数m,表示修狗最多可能接到m个液滴。\n\u003cbr\u003e提示:本题的输入数据量比较大,建议用scanf读入,用cin可能会超时。\n\u003cbr\u003e\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\u003e\u003cpre\u003e6\n5 1\n4 1\n6 1\n7 2\n7 2\n8 3\n0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}