Question

В рамках фестиваля интеллектуальных игр Муирамас проходит чемпионат по игре «Слабое звено». Игра состоит из нескольких раундов. В каждом из раундов команда получает вопрос от ведущего, обсуждает его в течение некоторого времени, после чего один из игроков должен сформулировать ответ от имени команды. Если ответ на вопрос неверный, игрок покидает команду и не принимает участия в раундах до конца игры.

Сейчас идёт очередной (и далеко не последний) раунд этой игры. Команда получила каверзный вопрос, и капитан команды предполагает, что придуманный ответ — неверный. Так что перед ним стоит трудная задача — решить, кому из команды поручить отвечать на этот вопрос.

Для каждого игрока команды известен его рейтинг, подсчитываемый по сложной формуле. Рейтинг команды определяется как сумма рейтингов игроков. Капитан понимает, что после ответа численность команды может уменьшиться на одного человека, и хочет выбрать отвечающего таким образом, чтобы в случае его ухода рейтинг команды остался максимально возможным.

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

Входные данные
В первой строке записано единственное целое число n (3 ≤ n ≤ 105) — количество игроков в текущем раунде.

Во второй строке записаны целые числа a1, a2, ..., an, где ai (0 ≤ ai ≤ 100) — рейтинг i-го игрока.

Выходные данные
Выведите единственное целое число — максимально возможный рейтинг команды после этого раунда, если она даст неверный ответ.
Написать программу на C++

Answer 1

Это задача на нахождение суммы минус минимум.

Решение для C++14:

#include <iostream>

using namespace std;

int main() {

int mn = 100'000'000; int s = 0;

int n; cin >> n;

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

int k; cin >> k;

s += k;

if (k < mn) mn = k;

}

cout << s - mn;

}