{"kind":"task","effective_mode":"full","benchmark":{"kind":"benchmark","effective_mode":"full","slug":"hlce","formal_name":"Humanity's Last Code Exam","introduction":"Humanity's Last Code Exam evaluates problem solving and code generation using ICPC World Finals and IOI problems. The project describes 235 problems; this import selects its public ICPC dataset of 146 problems.","introduction_ja":"","introduction_en":"","category":"Category not supplied","task_count":null,"acquisition_status":"Acquisition status not supplied","official_url":"https://humanity-s-last-code-exam.github.io/website/","indexing_mode":"noindex","profile":{"resources":[],"task_format":"","scoring":"","metric":"","size":"","answer_access":"","license":"","citation":"","maintainer":"","released":"","why_hard":"","related":[]}},"task_id":"307ed4e1-3f22-512b-9bb1-db80fbbcb036","task_key":"ICPC~2dWorld~2dFinals--examples--2014~5fJ","task_revision_id":"2","upstream_id":"2014_J","short_description":"Skiing","config":"ICPC-World-Finals","split":"examples","body":"{\"platform\":\"atcoder\",\"question_content\":\"### Problem Description\\n\\nAs you know, the ACM ICPC is not the only major sporting event taking place in Russia this year. Several months ago, the 2014 Winter Olympics were held in Sochi, which is about 3,000 km from Ekaterinburg.\\n\\nIn an increasing number of sports, it is not only the ability of the athletes that determines who wins a competition but also their equipment. For example, in downhill skiing, having the latest ski technology enables athletes to increase their speeds and improve their turning ability.\\n\\nYou have been hired to determine the effect of the latest ski technology on the ability of skiers to navigate a downhill course. The course contains several target locations, and the skier wants to pass over as many of them as possible. Naturally, the better the ski technology, the easier it will be to do this.\\n\\nFor simplicity, use a two-dimensional coordinate system where the skier starts at position \\\\((0,0)\\\\) and where “downhill” corresponds to the direction of the positive y-axis.\\n\\nAssume the y-component of the athlete’s velocity is a constant \\\\(v_y\\\\). The athlete can change speed laterally (in the x-direction), but the skiing equipment limits this to a maximal lateral acceleration \\\\(a_{\\\\text{max}}\\\\). The skier starts with a lateral velocity of 0.\\n\\nIn Figure J.1 (which corresponds to the first sample input), the optimal path passes over three out of four possible targets. If \\\\(a_{\\\\text{max}}\\\\) were smaller, then the skier might be able to pass over only two or fewer of the targets.\\n\\n### Input\\n\\nThe input contains a single test case. The first line contains three integers \\\\(n\\\\), \\\\(v_y\\\\), and \\\\(a_{\\\\text{max}}\\\\) \\\\((0 \\\\leq n \\\\leq 250, 0 \\\\leq v_y \\\\leq 10^5, \\\\text{ and } 0 \\\\leq a_{\\\\text{max}} \\\\leq 10^7)\\\\), where \\\\(n\\\\) is the number of targets, \\\\(v_y\\\\) is the y-component of the skier’s velocity, and \\\\(a_{\\\\text{max}}\\\\) is the maximum lateral acceleration. Here \\\\(v_y\\\\) is given in meters per hour and \\\\(a_{\\\\text{max}}\\\\) in meters per hour squared.\\n\\nFollowing this are \\\\(n\\\\) lines, each containing two integers \\\\(x_i\\\\) and \\\\(y_i\\\\) \\\\((-10^5 \\\\leq x_i, y_i \\\\leq 10^5)\\\\). These give the coordinates of each target to be visited on the course. All coordinates are given in meters. Targets are numbered 1, 2, ..., \\\\(n\\\\) in the order they are given.\\n\\n### Output\\n\\nDisplay the maximal-length sequence of targets that the athlete could pass over on the course in a single run. Display the targets in the order they are visited. If there are multiple maximal-length sequences, display only the lexicographically first one. (So the sequence 2 15 would come before the sequence 10 15.) If the athlete cannot pass over any targets, print `Cannot visit any targets` instead.\\n\\nTo ensure floating-point stability, you may assume the answer will not change if \\\\(a_{\\\\text{max}}\\\\) is perturbed by up to 0.1.\\n\\n### Sample Input 1\\n\\n```\\n4 100 400\\n-100 100\\n50 200\\n-100 300\\n150 300\\n```\\n\\n### Sample Output 1\\n\\n```\\n1 2 4\\n```\\n\\n### Sample Input 2\\n\\n```\\n1 100 100\\n1000 10\\n```\\n\\n### Sample Output 2\\n\\n```\\nCannot visit any targets\\n```\",\"question_title\":\"Skiing\"}","display_format":"text","language":"","answer_status":"published","assets":[],"source_url":"https://humanity-s-last-code-exam.github.io/website/","history":"initial import","indexing_mode":"noindex","subproblems":[],"grids":[]}