Igualdade
É dado uma lista de () inteiros. Você pode realizar a seguinte operação na lista:
• Escolher dois índices distintos e , aumentar o valor de em 1 em diminuir o valor de em 1.
Encontre o menor número de operações para que a diferença absoluta entre quaisquer dois elementos seja no máximo ()
Os valores de variam entre e .
Entrada
A primeira linha contém dois inteiros e .
A segunda linha contém os elementos da lista .
Saída
Você deve imprimir o números mínimo de operações que devem ser realizadas.
Exemplos
Entrada | Saída | Explicação |
4 3 1 5 1 10 |
4 | 1 5 1 10 2 5 1 9 3 5 1 8 3 5 2 7 3 5 3 6 |
3 1 1 2 3 |
1 | 1 2 3 2 2 2 |
6 2 1 1 7 2 3 4 |
3 | 1 1 7 2 3 4 2 1 6 2 3 4 2 2 5 2 3 4 2 2 4 2 4 4 |