{"problem":{"name":"B. Minimal Area","description":{"content":"You are given a strictly convex polygon. Find the minimal possible area of non-degenerate triangle whose vertices are the vertices of the polygon. The first line contains a single integer n (3 ≤ n ≤ ","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10175B"},"statements":[{"statement_type":"Markdown","content":"You are given a strictly convex polygon. Find the minimal possible area of non-degenerate triangle whose vertices are the vertices of the polygon.\n\nThe first line contains a single integer n (3 ≤ n ≤ 200000) — the number of polygon vertices.\n\nEach of the next n lines contains two integers xi and yi ( - 109 ≤ xi, yi ≤ 109) — the coordinates of polygon vertices.\n\nThe polygon is guaranteed to be strictly convex. Vertices are given in the counterclockwise order.\n\nIt is known that the area of triangle whose vertices are the integer points on the grid is either integer or half-integer.\n\nOutput a single integer — the required area, *multiplied by 2*.\n\nIt is recommended to make all calculations using integer numbers, because floating point precision most likely would not be enough.\n\n## Input\n\nThe first line contains a single integer n (3 ≤ n ≤ 200000) — the number of polygon vertices.Each of the next n lines contains two integers xi and yi ( - 109 ≤ xi, yi ≤ 109) — the coordinates of polygon vertices.The polygon is guaranteed to be strictly convex. Vertices are given in the counterclockwise order.\n\n## Output\n\nIt is known that the area of triangle whose vertices are the integer points on the grid is either integer or half-integer.Output a single integer — the required area, *multiplied by 2*.\n\n[samples]\n\n## Note\n\nIt is recommended to make all calculations using integer numbers, because floating point precision most likely would not be enough.","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ with $ 3 \\leq n \\leq 200000 $ be the number of vertices.  \nLet $ P = (v_0, v_1, \\dots, v_{n-1}) $ be the sequence of vertices of a strictly convex polygon in counterclockwise order, where $ v_i = (x_i, y_i) \\in \\mathbb{Z}^2 $.\n\n**Constraints**  \n1. The polygon is strictly convex.  \n2. Vertices are given in counterclockwise order.  \n3. $ -10^9 \\leq x_i, y_i \\leq 10^9 $ for all $ i $.\n\n**Objective**  \nFind the minimum value of $ 2 \\cdot \\text{Area}(\\triangle v_i v_j v_k) $ over all triples $ (i, j, k) $ with $ 0 \\leq i < j < k < n $, where the area of triangle $ \\triangle v_i v_j v_k $ is computed via the cross product formula:  \n$$\n\\text{Area}(\\triangle v_i v_j v_k) = \\frac{1}{2} \\left| (x_j - x_i)(y_k - y_i) - (x_k - x_i)(y_j - y_i) \\right|\n$$  \nThus, the objective is to compute:  \n$$\n\\min_{0 \\leq i < j < k < n} \\left| (x_j - x_i)(y_k - y_i) - (x_k - x_i)(y_j - y_i) \\right|\n$$  \nand output this integer value.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10175B","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}