{"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":"9a8cb01a-e186-5e9c-9718-a8711a041b34","task_key":"ICPC~2dWorld~2dFinals--examples--2014~5fA","task_revision_id":"3","upstream_id":"2014_A","short_description":"Baggage","config":"ICPC-World-Finals","split":"examples","body":"{\"platform\":\"atcoder\",\"question_content\":\"## Problem Description\\n\\nAn airline has two flights leaving at about the same time from ICPCity, one to city B and one to city A. The airline also has \\\\( n \\\\) counters where passengers check their baggage. At each counter, there is a pair of identical baggage bins, one for city B and one for city A.\\n\\nJust before the flights depart, each pair of baggage bins is moved by a motorized cart to a sorting area. The cart always moves two bins at a time, one for city B and one for city A. After all the bins have been moved, they line up in the sorting area like this:\\n\\n\\\\[ B \\\\, A \\\\, B \\\\, A \\\\, B \\\\, A \\\\, \\\\ldots \\\\, B \\\\, A \\\\]\\n\\nThat is, there are \\\\( 2n \\\\) baggage bins in a row, starting with a bin for city B, then one for city A, and so forth. The task now is to reorder them so all the baggage bins for city A precede the baggage bins for city B. Then the bins can be loaded on the appropriate aircraft.\\n\\nThe reordering is done by moving pairs of adjacent baggage bins (not necessarily B then A), again via the motorized cart. For proper balance, the cart must always carry two bins, never just one. A pair of bins must always be moved to an empty space that is at least two bins wide. On the left of the first bin are some empty spaces that can be used as needed during the reordering.\\n\\nWhen the reordering process begins, the bin locations are numbered from 1 (initially containing the leftmost B baggage bin) to \\\\( 2n \\\\) (initially containing the rightmost A baggage bin). There are \\\\( 2n \\\\) initially empty spaces to the left of the bins, numbered from 0 to \\\\(-2n + 1\\\\).\\n\\nGiven \\\\( n \\\\), find a shortest sequence of moves that will reorder the bins so that all the A bins are to the left of all the B bins. At the end of the process, it is possible that the leftmost A bin is at some location other than 1, but the bins must be adjacent in a sequence of \\\\( 2n \\\\) locations.\\n\\n## Input\\n\\nThe input consists of a single test case, which consists of the integer \\\\( n \\\\) (\\\\(3 \\\\leq n \\\\leq 100\\\\)).\\n\\n## Output\\n\\nDisplay a shortest sequence of moves that will correctly reorder the bins. Each move is of the form “\\\\( f \\\\) to \\\\( t \\\\)”, where \\\\( f \\\\) and \\\\( t \\\\) are integers representing the movement of the bins in locations \\\\( f \\\\) and \\\\( f + 1 \\\\) to locations \\\\( t \\\\) and \\\\( t + 1 \\\\). If multiple solutions are possible, display any one of them.\\n\\n## Sample Input 1\\n\\n```\\n5\\n```\\n\\n## Sample Output 1\\n\\n```\\n8 to -1\\n3 to 8\\n6 to 3\\n0 to 6\\n9 to 0\\n```\\n\\n## Sample Input 2\\n\\n```\\n8\\n```\\n\\n## Sample Output 2\\n\\n```\\n10 to -1\\n3 to 10\\n14 to 3\\n7 to 14\\n0 to 7\\n11 to 0\\n4 to 11\\n15 to 4\\n```\",\"question_title\":\"Baggage\"}","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":[]}