{"code":"2023febgold1","name":"USACO 2023 February Contest, Gold, Equal Sum Subarrays","description":"FJ đưa cho Bessie một mảng $a$ có độ dài $N(2\\le N \\le 500, -10^{15}\\le a_i\\le10^{15})$ với tất cả $\\frac{N*(N+1)}{2}$ dãy con liên tiếp đều có tổng đôi một khác nhau. Với mỗi chỉ số $i\\in[1,N]$ , hãy giúp Bessie tính lượng tối thiểu cần thay đổi với $a_i$ sao cho có hai dãy con liền tiếp khác nhau có tổng bằng nhau.\r\n\r\n#### Input\r\n\r\n- Dòng đầu tiên chứa số $N$.\r\n- Dòng tiếp theo chứa $a_1,a_2,...,a_N$\r\n#### Output\r\n\r\n$N$ dòng, dòng thứ $i$ chứa lượng tối thiểu cần thay đổi với $a_i$.\r\n\r\n#### Scoring\r\n - Subtask $1$: $N \\leq 40$\r\n - Subtask $2$: $N \\leq 80$\r\n - Subtask $3$: $N \\leq 200$\r\n - Subtask $4$: Không có điều kiện gì thêm.\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        2 -3\r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        2\r\n        3        \r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        Giảm $a_1$ đi $2$ sẽ có $a_1+a_2=a_2$. Tương tự, tăng $a_2$ lên $3$ sẽ có $a_1+a_2=a_1$.\r\n        \r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        3\r\n        3 -10 4    \r\n        ```\r\n    ???+ \"Output\"\r\n        ```\r\n        1\r\n        6\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n    \r\n        Giảm $a_1$ hoặc $a_3$ đi $1$ sẽ có $a_1=a_3$. Tăng $a_2$ lên $6$ sẽ có $a_1+a_2+a_3=a_1$.","points":1000.0,"partial":true,"time_limit":3.0,"memory_limit":262144,"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}}