11100. Максимум функції


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам даються \(N\) натуральних чисел \(a_1, a_2, ..., a_N\).

Для цілого невід'ємного числа \(m\) нехай \(f (m) = (m \ mod \ a_1)+(m \ mod \ a_2)+ ... +(m \ mod \ a_N)\).

Тут \(X \ mod \ Y\) позначає залишок від ділення \(X\) на \(Y\).

Знайдіть максимальне значення \(f\).

Формат вхідних даних

Преший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 3000\))

Настпний рядок містить цілі числа \(a_1, a_2, ..., a_N\) (\(2 \leq a_i \le 10^5\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть максимальне значення \(f\)

Приклад вхідних даних

3
3 4 6

Приклад вихідних даних

10

Коментарі

Ще немає коментарів.