У Кости есть бумажка, на которой написано n чисел. Также у него есть возможность не больше, чем k раз, взять любое число с бумажки, после чего закрасить одну из старых цифр, а на ее месте написать новую произвольную цифру.На какое максимальное значение Костя сможет увеличить сумму всех чисел на листочке?Решение на java с примерами ответов.В первой строке входного файла даны два целых числа n,k — количество чисел на бумажке и ограничение на число операций.(1≤n≤1000,1≤k≤10000).Во второй строке записано n чисел i — числа на бумажке (1≤i ≤100000).В ответе выведите одно число — максимальную разность между конечной и начальной суммой.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        int[] numbers = new int[n];
        for (int i = 0; i < n; i++) {
            numbers[i] = scanner.nextInt();
        }

        int sumBefore = 0;
        for (int num : numbers) {
            sumBefore += num;
        }

        int maxIncrease = 0;
        for (int i = 0; i < n; i++) {
            int diff = 9 - numbers[i];
            if (diff <= k) {
                numbers[i] = 9;
                k -= diff;
                maxIncrease += diff;
            }
        }

        int sumAfter = 0;
        for (int num : numbers) {
            sumAfter += num;
        }

        int maxDiff = sumAfter - sumBefore + maxIncrease;
        System.out.println(maxDiff);
    }
}

Пример входных данных:

5 3
1 2 3 4 5

Пример вывода:

15