Codeforces Round 929 (Div. 3) |
---|
Закончено |
Вам дан массив $$$a$$$ из $$$n$$$ целых чисел. Вы должны выполнить следующие две операции с массивом (сначала первую, затем вторую):
Какова максимальная сумма элементов массива после последовательного выполнения двух операций (сначала первой, затем второй)?
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных. Затем следуют описания наборов.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество элементов в массиве $$$a$$$.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$-100 \le a_i \le 100$$$) — элементы массива.
Для каждого набора входных данных выведите максимальную сумму элементов массива после последовательного выполнения двух заданных операций.
83-2 3 -31020 11-99410 -2 -3 75-1 -2 -3 -4 -56-41 22 -69 73 -15 -50121 2 3 4 5 6 7 8 9 10 11 12
8 0 1 99 22 15 270 78
В первом наборе входных данных вы можете сначала переставить массив, чтобы получился $$$[3,-2,-3]$$$ (операция 1), затем выбрать $$$l = 2, r = 3$$$ и получить сумму $$$3 + -((-2) + (-3)) = 8$$$ (операция 2).
Во втором наборе входных данных вы можете ничего не делать при выполнении обеих операций и получить сумму $$$0$$$.
В третьем наборе входных данных вы можете ничего не делать при выполнении обеих операций и получить сумму $$$0 + 1 = 1$$$.
В четвертом наборе входных данных вы можете сначала оставить порядок неизменным (операция 1), затем выбрать $$$l = 1, r = 1$$$ и получить сумму $$$-(-99) = 99$$$ (операция 2).
В пятом наборе входных данных вы можете сначала оставить порядок неизменным (операция 1), затем выбрать $$$l = 2, r = 3$$$ и получить сумму $$$10 + -((-2) + (-3)) + 7 = 22$$$ (операция 2).
В шестом наборе входных данных вы можете сначала оставить порядок неизменным (операция 1), затем выбрать $$$l = 1, r = 5$$$ и получить сумму $$$-((-1)+(-2)+(-3)+(-4)+(-5))=15$$$ (операция 2).
Название |
---|