{"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 Crazy Tank was a famous game about ten years ago. Every child liked it. Time flies, children grow up, but the memory of happy childhood will never go.\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/21e5f2a4a2e65c5d9d4289ca026edd16?v\u003d1726397350\"\u003e\u003c/center\u003e\u003cbr\u003e Now you’re controlling the tank Laotu on a platform which is H meters above the ground. Laotu is so old that you can only choose a shoot angle(all the angle is available) before game start and then any adjusting is \u003cstrong\u003enot allowed\u003c/strong\u003e. You need to launch N cannonballs and you know that the i-th cannonball’s initial speed is Vi.\u003cbr\u003e On the right side of Laotu There is an enemy tank on the ground with coordination(L1, R1) and a friendly tank with coordination(L2, R2). A cannonball is considered hitting enemy tank if it lands on the ground between [L1,R1] (two ends are included). As the same reason, it will be considered hitting friendly tank if it lands between [L2, R2]. Laotu\u0027s horizontal coordination is 0.\u003cbr\u003e The goal of the game is to maximize the number of cannonballs which hit the enemy tank under the condition that no cannonball hits friendly tank.\u003cbr\u003e The g equals to 9.8.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" There are multiple test case.\u003cbr\u003e Each test case contains 3 lines.\u003cbr\u003e The first line contains an integer N(0≤N≤200), indicating the number of cannonballs to be launched.\u003cbr\u003e The second line contains 5 float number H(1≤H≤100000), L1, R1(0\u0026lt;L1\u0026lt;R1\u0026lt;100000) and L2, R2(0\u0026lt;L2\u0026lt;R2\u0026lt;100000). Indicating the height of the platform, the enemy tank coordinate and the friendly tank coordinate. Two tanks \u003cstrong\u003emay overlap\u003c/strong\u003e.\u003cbr\u003e The third line contains N float number. The i-th number indicates the initial speed of i-th cannonball.\u003cbr\u003e The input ends with N\u003d0."}},{"title":"Output","value":{"format":"HTML","content":" For each test case, you should output an integer in a single line which indicates the max number of cannonballs hit the enemy tank under the condition that no cannonball hits friendly tank."}},{"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\u003e2\r\n10 10 15 30 35\r\n10.0\r\n20.0\r\n2\r\n10 35 40 2 30\r\n10.0\r\n20.0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n0\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":"\u003cbr\u003eIn the first case one of the best choices is that shoot the cannonballs parallelly to the horizontal line, then the first \u003cbr\u003ecannonball lands on 14.3 and the second lands on 28.6.\u003cbr\u003eIn the second there is no shoot angle to make any cannonball land between [35,40] on the condition that no \u003cbr\u003ecannonball lands between [2,30].\u003cbr\u003e"}}]}