Симус Финниган решил, что, находясь на последнем курсе Школы Магии и Волшебства Хогвартс, доучиваться ему не хочется. Поэтому он решил отправиться жить в Петрозаводск! Прежде, чем уехать в дальние-дальние страны, Симус Финниган оставил послание оставшимся в Лондоне. Послание представляло собой написанную на доске последовательность целых положительных чисел a длины n. Никто не знает, к чему эта последовательность была оставлена. Возможно, в ней вообще не было никакого смысла — кто знает этого С

Задача состоит в том, чтобы найти наименьшее положительное целое число b, такое что сумма всех чисел в последовательности a равна b, и эта сумма делится на n.

1. Прочитай последовательность чисел a и определи ее длину n.
2. Вычисли сумму всех чисел в последовательности a и сохраните ее в переменной sum.
3. Установи начальное значение переменной b равным n, так как это наименьшее возможное значение, которое можно получить, если каждое из n чисел равно 1.
4. Проверь, делится ли сумма sum на n без остатка. Если да, то b будет равно sum.
5. Если сумма sum не делится на n без остатка, то найди наименьшее целое число x, которое добавленное к сумме sum будет делиться на n без остатка. Для этого вычисли остаток r от деления sum на n и значение x будет равно n – r.
6. Итоговое значение b будет равно sum + x.

Чтобы объяснить, как это работает, рассмотрим пример:
Пусть последовательность a равна [3, 5, 2, 8] (n = 4).

Сумма всех чисел в последовательности равна 18 (3 + 5 + 2 + 8).
18 не делится на 4 без остатка, поэтому нужно найти наименьшее целое число x, которое добавленное к сумме будет делиться на 4 без остатка.
Остаток от деления 18 на 4 равен 2, поэтому x = 4 – 2 = 2.
Итоговое значение b равно 18 + 2 = 20.

Таким образом, ответ для данного примера будет 20.

Алгоритм решения задачи использует простую логику и состоит из нескольких шагов. Он позволяет найти наименьшее значение, которое делится на n без остатка и которое больше суммы всех чисел в последовательности.