{"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":"064d643f-4f2b-5d11-ae80-61e706eeb4fc","task_key":"ICPC~2dWorld~2dFinals--examples--2013~5fJ","task_revision_id":"2","upstream_id":"2013_J","short_description":"Pollution Solution","config":"ICPC-World-Finals","split":"examples","body":"{\"platform\":\"atcoder\",\"question_content\":\"## Problem Statement\\n\\nAs an employee of Aqueous Contaminate Management, you must monitor the pollution that gets dumped (sometimes accidentally, sometimes purposefully) into rivers, lakes, and oceans. One of your jobs is to measure the impact of the pollution on various ecosystems in the water such as coral reefs, spawning grounds, and so on.\\n\\nThe model you use in your analysis is illustrated in Figure J.1. The shoreline (the horizontal line in the figure) lies on the x-axis with the source of the pollution located at the origin (0,0). The spread of the pollution into the water is represented by the semicircle, and the polygon represents the ecosystem of concern. You must determine the area of the ecosystem that is contaminated, represented by the dark blue region in the figure.\\n\\n### Input\\n\\nThe input consists of a single test case. A test case starts with a line containing two integers \\\\( n \\\\) and \\\\( r \\\\), where \\\\( 3 \\\\leq n \\\\leq 100 \\\\) is the number of vertices in the polygon and \\\\( 1 \\\\leq r \\\\leq 1000 \\\\) is the radius of the pollution field. This is followed by \\\\( n \\\\) lines, each containing two integers \\\\( x_i, y_i \\\\), giving the coordinates of the polygon vertices in counter-clockwise order, where \\\\( -1500 \\\\leq x_i \\\\leq 1500 \\\\) and \\\\( 0 \\\\leq y_i \\\\leq 1500 \\\\). The polygon does not self-intersect or touch itself. No vertex lies on the circle boundary.\\n\\n### Output\\n\\nDisplay the area of the polygon that falls within the semicircle centered at the origin with radius \\\\( r \\\\). Give the result with an absolute error of at most \\\\( 10^{-3} \\\\).\\n\\n### Sample Input 1\\n\\n```\\n6 10\\n-8 2\\n8 2\\n8 14\\n0 14\\n0 6\\n-8 14\\n```\\n\\n### Sample Output 1\\n\\n```\\n101.576437872\\n```\",\"question_title\":\"Pollution Solution\"}","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":[]}