{"code":"cses2191","name":"CSES - Polygon Area | Diện tích đa giác","description":"Bạn được cho một đa giác, và nhiệm vụ của bạn là tính diện tích của đa giác đó.\r\n\r\nĐa giác được miêu tả bởi n đỉnh $(x_1,y_1), (x_2, y_2),... (x_n, y_n)$, trong đó các đỉnh $(x_i, y_i), (x_{i+1}, y_{i+1})$ được nối với nhau bằng 1 cạnh, với $i=1, 2,... n - 1$ và đỉnh $1$ và $n$ cũng được nối bằng một cạnh.\r\n\r\n## Input\r\n- Dòng đầu tiên của input chứa 1 số nguyên dương $n$ là số đỉnh của đa giác.\r\n- $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $x_i, y_i$ là vị trí của đỉnh thứ $i$.\r\n- Đa giác trong input là đa giác đơn (hai cạnh bất kì hoặc là không cắt nhau, hoặc là cắt tại đỉnh).\r\n\r\n## Output\r\n- In ra một số nguyên duy nhất dưới dạng $2a$, trong đó $a$ là diện tích của đa giác được cho (việc in $2a$ đảm bảo kết quả được in luôn là số nguyên).\r\n\r\n## Constraints\r\n- $3 \\leq n \\leq 1000$\r\n- $-10^9 \\leq x_i, y_i, \\leq 10^9$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        4\r\n        1 1\r\n        4 2\r\n        3 5\r\n        1 4\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        16\r\n        ```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}