{"problem":{"name":"200. Rubber Bands","description":{"content":"You have placed $n$ pins on a bulletin board, and a rubber band. You want to place the rubber band around a certain subset of the pins, such that there aren't any pins inside of the rubber band that a","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10269200"},"statements":[{"statement_type":"Markdown","content":"You have placed $n$ pins on a bulletin board, and a rubber band. You want to place the rubber band around a certain subset of the pins, such that there aren't any pins inside of the rubber band that aren't touching the rubber band. In other words, the rubber band must touch all of the points inside of it.\n\nFigure out the largest number of pins that you can choose, and still satisfy the condition described above.\n\nThe first line of input contains a single positive integer $n$, less than or equal to 7: the number of pins.\n\nThe next $n$ lines each contain two space-separated integers $x$ and $y$: the x and y coordinates of each pin, respectively.\n\nOutput a single positive integer $k$: the size of the largest subset of pins that you can wrap the rubber band around, such that the rubber band is touching all points inside of the rubber band.\n\n## Input\n\nThe first line of input contains a single positive integer $n$, less than or equal to 7: the number of pins.The next $n$ lines each contain two space-separated integers $x$ and $y$: the x and y coordinates of each pin, respectively.\n\n## Output\n\nOutput a single positive integer $k$: the size of the largest subset of pins that you can wrap the rubber band around, such that the rubber band is touching all points inside of the rubber band.\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ P = \\{p_1, p_2, \\dots, p_n\\} \\subset \\mathbb{R}^2 $ be a set of $ n \\leq 7 $ points in the plane, where each $ p_i = (x_i, y_i) $.\n\n**Objective**  \nFind the maximum size $ k $ of a subset $ S \\subseteq P $ such that all points in $ P \\setminus S $ lie strictly outside the convex hull of $ S $, i.e.,  \n$$\n\\text{conv}(S) \\cap P = S\n$$  \nEquivalently, $ S $ is a subset of $ P $ whose convex hull contains no other points of $ P $ in its interior or on its boundary except those in $ S $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10269200","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}