Codeforces Round 960 (Div. 2) |
---|
Закончено |
Определим $$$\operatorname{MAD}$$$ (Максимальное Повторяющееся Значение) в массиве как наибольшее число, которое присутствует в массиве хотя бы дважды. Если нет такого числа, которое присутствует в массиве хотя бы дважды, значение $$$\operatorname{MAD}$$$ равно $$$0$$$.
Например, $$$\operatorname{MAD}([1, 2, 1]) = 1$$$, $$$\operatorname{MAD}([2, 2, 3, 3]) = 3$$$, $$$\operatorname{MAD}([1, 2, 3, 4]) = 0$$$.
Вам дан массив $$$a$$$ размера $$$n$$$. Изначально переменная $$$sum$$$ равна $$$0$$$.
Следующий процесс будет выполняться, пока все числа в массиве $$$a$$$ не станут равными $$$0$$$:
Найдите значение $$$sum$$$ после выполнения процесса.
Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 2 \cdot 10^4$$$) — количество наборов входных данных.
Для каждого набора входных данных:
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Для каждого набора входных данных в отдельной строке выведите финальное значение $$$sum$$$.
41132 2 342 1 1 244 4 4 4
1 13 9 40
В первом наборе входных данных, изначально $$$a=[1]$$$.
В первом цикле:
После первого цикла, $$$a=[0]$$$ и процесс завершается. Значение $$$sum$$$ после процесса равно $$$1$$$.
Во втором наборе входных данных, изначально $$$a=[2,2,3]$$$.
После первого цикла, $$$a=[0,2,2]$$$ и $$$sum=7$$$.
После второго цикла, $$$a=[0,0,2]$$$ и $$$sum=11$$$.
После третьего цикла, $$$a=[0,0,0]$$$ и $$$sum=13$$$. После этого процесс завершается.
Финальное значение $$$sum$$$ равно $$$13$$$.
Название |
---|