{"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":"fe4f58a0-92d2-5b23-80de-bd408bbae070","task_key":"ICPC~2dWorld~2dFinals--examples--2014~5fC","task_revision_id":"3","upstream_id":"2014_C","short_description":"Crane Balancing","config":"ICPC-World-Finals","split":"examples","body":"{\"platform\":\"atcoder\",\"question_content\":\"## Problem Description\\n\\nWherever there is large-scale construction, you will find cranes that do the lifting. One hardly ever thinks about what marvelous examples of engineering cranes are: a structure of (relatively) little weight that can lift much heavier loads. But even the best-built cranes may have a limit on how much weight they can lift.\\n\\nThe Association of Crane Manufacturers (ACM) needs a program to compute the range of weights that a crane can lift. Since cranes are symmetric, ACM engineers have decided to consider only a cross section of each crane, which can be viewed as a polygon resting on the x-axis.\\n\\nFigure C.1 shows a cross section of the crane in the first sample input. Assume that every \\\\(1 \\\\times 1\\\\) unit of crane cross section weighs 1 kilogram and that the weight to be lifted will be attached at one of the polygon vertices. Write a program that determines the weight range for which the crane will not topple to the left or to the right.\\n\\n## Input\\n\\nThe input consists of a single test case. The test case starts with a single integer \\\\(n\\\\) \\\\((3 \\\\leq n \\\\leq 100)\\\\), the number of points of the polygon used to describe the crane’s shape. The following \\\\(n\\\\) pairs of integers \\\\(x_i, y_i\\\\) \\\\((-2000 \\\\leq x_i \\\\leq 2000, 0 \\\\leq y_i \\\\leq 2000)\\\\) are the coordinates of the polygon points in order. The weight is attached at the first polygon point and at least two polygon points are lying on the x-axis.\\n\\n## Output\\n\\nDisplay the weight range (in kilograms) that can be attached to the crane without the crane toppling over. If the range is \\\\([a, b]\\\\), display \\\\(\\\\lfloor a \\\\rfloor .. \\\\lceil b \\\\rceil\\\\). For example, if the range is \\\\([1.5, 13.3]\\\\), display `1 .. 14`. If the range is \\\\([a, \\\\infty)\\\\), display \\\\(\\\\lfloor a \\\\rfloor .. \\\\text{inf}\\\\). If the crane cannot carry any weight, display `unstable` instead.\\n\\n## Sample Input 1\\n\\n```\\n7\\n50 50\\n0 50\\n0 0\\n30 0\\n30 30\\n40 40\\n50 40\\n```\\n\\n## Sample Output 1\\n\\n```\\n0 .. 1017\\n```\\n\\n## Sample Input 2\\n\\n```\\n7\\n50 50\\n0 50\\n0 0\\n10 0\\n10 30\\n20 40\\n50 40\\n```\\n\\n## Sample Output 2\\n\\n```\\nunstable\\n```\",\"question_title\":\"Crane Balancing\"}","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":[]}