{"code":"swapping","name":"Tăng Giảm","description":"[user:ami] \bcó một dãy số nguyên $a$ gồm $N$ phần tử và một số $k$. Các bạn được làm thao tác sau không quá $m$ lần:\r\n- Chọn một cặp số $(i , j)$ thoả điều kiện $1 ≤ i, j ≤ N$ và $a[i] ≥ k$. Sau đó, gán $a[i] = a[i] - k$ và $a[j] = a[j] + k$.\r\n\r\nHãy tìm cách tận dụng thao tác trên để sau khi chuyển đổi, giá trị $max(a[1] , a[2] , ... , a[N]) - min(a[1] , a[2] , ... , a[N])$ là nhỏ nhất có thể.\r\n\r\n####Input\r\n\r\n- Dòng đầu tiên chứa một số nguyên dương $k$.\r\n- Dòng thứ hai chứa một số nguyên dương $m$.\r\n- Dòng tiếp theo chứa một số nguyên dương $N$.\r\n- $N$ dòng tiếp theo, mỗi dòng chứa một phần tử của $a$.\r\n\r\n#### Output\r\n- $1$ số nguyên dương là kết quả bài toán. Giá trị nhỏ nhất của $max(a[1] , a[2] , ... , a[N]) - min(a[1] , a[2] , ... , a[N])$.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```\r\n        2\r\n        1\r\n        3\r\n        2\r\n        2\r\n        3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        1\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Ta không cần dùng thao tác nào. Sau đó, max(2 , 2 , 3) - min(2 , 2 , 3) = 1. Đây là giá trị nhỏ nhất có thể đạt được.\r\n        \r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```\r\n        1\r\n        1\r\n        3\r\n        2\r\n        3\r\n        4\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        0\r\n        ```\r\n    ??? warning \"Note\"\t\r\n        - Ta sẽ áp dụng thao tác lên cặp (1, 3). Sau đó, dãy $a$ trở thành [3 3 3]. Max(3 , 3 , 3) - min(3 , 3 , 3) = 0. Đây là giá trị nhỏ nhất có thể đạt được.\r\n\r\n####Scoring\r\n- Subtask $1$: $70$% test có $N$, $m$ $\\leq 50$ và 1 ≤ $k$ , $a[i]$ ≤ $10^9$.\r\n- Subtask $2$: $30$% test có $N$, $m$ $\\leq 5 * 10^4$ và 1 ≤ $k$ , $a[i]$ ≤ $10^9$.","points":300.0,"partial":false,"time_limit":2.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}}