{"code":"seqgame00","name":"Trò chơi trên dãy số (DHBB CT '19)","description":"Long và Vân cùng nhau chơi trò chơi trên dãy số như sau: Long sẽ chọn một dãy gồm $n$ số $a_1, a_2,\\dots , a_n$. Sau đó, Vân sẽ tìm cách biến đổi dãy số nguyên $a_1, a_2,\\dots , a_n$ về dãy đẹp bậc $d$ bằng dãy các bước biến đổi như sau: Mỗi bước, chọn một số trong dãy, tăng hoặc giảm số đó đi một đơn vị. Một dãy $b_1, b_2,\\dots , b_n$ được gọi là dãy đẹp bậc $d$ nếu $b_i = b_{i−1} + d$ với $i = 2, 3,\\dots , n$. Cụ thể, dãy $b_1, b_2 = b_1 + d, … , b_n = b_{n−1} + d$ là dãy đẹp bậc $d$.\r\n\r\n*Ví dụ*, dãy ($3, 2, 2$) với $d = 1$ mất ít nhất $3$ phép biến đổi để đưa về dãy ($1, 2, 3$) là một dãy đẹp bậc $1$.\r\n\r\n**Yêu cầu**: Cho dãy số nguyên $a_1, a_2,\\dots , a_n$ và số nguyên dương $d$, hãy tính số bước ít nhất cần dùng để biến đổi dãy $a_1, a_2,\\dots , a_n$ thành một dãy đẹp bậc $d$.\r\n\r\n#### Input\r\n\r\n- Dòng đầu chứa số nguyên $n$ ($n \\leq  1000$) và $d$;\r\n- Dòng thứ hai chứa $n$ số nguyên mô tả dãy $a_1, a_2,\\dots , a_𝑛$.\r\n#### Output\r\n\r\n- Một dòng, chứa một số nguyên là số bước ít nhất cần dùng để biến đổi dãy $𝑎_1, 𝑎_2, … , 𝑎_𝑛$ thành một dãy đẹp bậc $𝑑$.\r\n\r\n#### Scoring\r\n\r\n - Subtask #1 ($25\\%$ số điểm): $d = 0$ và $|a_i| \\leq  10^3$\r\n - Subtask #2 ($25\\%$ số điểm): $d = 0$ và $|a_i| \\leq  10^9$\r\n - Subtask #3 ($25\\%$ số điểm): $d = 1$ và $|a_i| \\leq  10^3$\r\n - Subtask #4 ($25\\%$ số điểm): $d \\leq  10^9$ và $|a_i| \\leq  10^9$\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3 1 \r\n        3 2 2\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        3\r\n        ```\r\n        \r\n*Nguồn: 2019 chính thức*","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"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}}