Компания Yandex организовала интересное соревнование с хорошим призовым фондом. Из 6 направлений я выбрал бэкенд, в котором по языку Java было 5 задач. Их нужно было решить за 5 часов. Я выбрал удобное время и сразу столкнулся с такой проблемой - мне было сложно понять условия задачи. Наверное стиль изложения обусловлен защитой от использования ChatGPT или это какой егэшый диалект, но после того, как задача была решена, условия сразу становятся логичными и понятными. Сразу оговорюсь, что за 5 часов я не решил ни одной (shame on you) задачи, но сейчас попытаюсь исправиться, что бы поделится опытом и возможно получить обратную связь от более опытных программистов. Для удобства каждое решение выложу в отдельной статье.

Первая задача - Арт-критика (описание под катом). 

Первым делом получаем на вход два числа - максимальная оценка и количество параметров. Получим их с помощью класса Scanner:

Scanner scanner = new Scanner(System.in);

int maxScore = scanner.nextInt();

int parameterQuantity = scanner.nextInt();

Второй строкой получаем оценки. Их будем добавлять в ArrayList, потому что их количество будет меняться.

List<Integer> scoreList = new ArrayList<>();

for (int i = 0; i < parameterQuantity; i++) {

    int nextScore = scanner.nextInt();

    scoreList.add(nextScore);

}

scanner.close();

Теперь высчитываем “вторичные баллы”. Берем первое число из scoreList, возводим в квадрат, добавляем к нему остальные числа из хвоста scoreList и суммируем в какой-нибудь агрегатор. Затем выводим результат.

int acc = 0;
int tempScore;
for (int i = 0; i < parameterQuantity; i++) {
    tempScore = scoreList.get(i);
    if (tempScore == 0) continue;
    tempScore = tempScore * tempScore;
    for (int j = i + 1; j < parameterQuantity; j++) {
        if (scoreList.get(j) == 0) continue;
        tempScore += scoreList.get(j);
    }
    acc += tempScore;
}
System.out.println(acc);

Скорее всего, это неправильное решение, т.к. в третьем примере этот код выводит 6 вместо 5.

Давайте разберем этот пример, может кто-то сможет найти ошибку в решении. Итак, на вход поступают числа: 1 (максимальная оценка за один параметр), 3 (количество параметров оценивания) и три единицы (оценки по трем параметрам, которые получил арт-объект).

Берем первую оценку 1, возводим в квадрат и добавляем две единицы, получаем 3. Далее берем вторую единицу, возводим в квадрат и добавляем последнюю единицу, получаем 2. Последняя единица просто возводится в квадрат без добавлений. Итог, 3 + 2 + 1 = 6. А должно быть 5.

Следующая задача будет посложнее.