{"code":"cosminn2","name":"[Python_Training] Chi phí thấp nhất 2","description":"**Henry** có $N$ số nguyên $a_1,a_2,...,a_N$. Mục tiêu của anh ta là làm cho $N$ số nguyên này bằng nhau thông qua phép biến đổi sau:\r\n\r\n+ Chọn một số nguyên $x$ bất kì từ $N$ số trên và biến số đó thành số nguyên $y$ với chi phí là $(x-y)^2$ **VND** (Việt Nam Đồng). (Biết rằng, mỗi số chỉ được chọn không quá $1$ lần)\r\n\r\n**Yêu cầu:** Tìm tổng chi phí thấp nhất để **Henry** có thể thực hiện được mục tiêu trên.\r\n\r\n<h4>Input</h4>\r\n\r\n+ Dòng thứ nhất chứa số nguyên $N$\r\n+ Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,...,a_N$\r\n\r\n<h4>Output</h4>\r\n\r\n+ In ra tổng chi phí thấp nhất cần tìm.\r\n\r\n<h4>Scoring</h4>\r\n\r\n+ Subtask $1$ $(30\\%)$: $N \\leq 10^2$, $-10^2 \\leq a_i \\leq 10^2$. \r\n+ Subtask $2$ $(70\\%)$: $N \\leq 10^4$, $-10^9 \\leq a_i \\leq 10^9$.  \r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3\r\n        1 1 3\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n    ??? warning \"Note\"\r\n\r\n        **Giải thích:** Anh ấy sẽ đưa tất cả các số trên về giá trị $2$, do đó tổng chi phí là: $(1-2)^2+(1-2)^2+(3-2)^2=3$\r\n\r\n**Nguồn:** [[Python_Training] Chi phí thấp nhất][1]\r\n\r\n[1]: http://lqdoj.edu.vn/problem/cosminn","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,14,28,38,39,18,17,29,23,27,35,25,26,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}