1375: Експерименти з масивом

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 16
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type

Василько любить експериментувати з масивами. Сьогодні він працює із масивом \(A\), який містить \(N\) цілих чисел. Василько послідовно проробляє з масивом наступну операцію: Вибирає два послідовних числа і видаляє більше з них. Ціна цієї операції буде рівна меншому числу. Попробуйте знайти мінімальну вартість таких операцій, які в результаті привели до того, що залишився лише один елемент.

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

Перший рядок вхідного потоку містить \(T\) \((1 ≤ T ≤ 10)\) — кількість тестів.

Перший рядок кожного тесту містить \(N\) \((2 ≤ N ≤ 50000)\) — кількість елементів масиву. Другий рядок тесту — елементи масиву \(A\) \((1 ≤ A_i ≤ 10^5)\) через попуск.

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

У вихідний потік вивести мінімальну вартість операцій.

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

2
2
3 4
3
4 2 5

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

3
4

Пояснення.

Тест1: Василько візьме 2 елементи: видалить 4, а ціна операції буде дорівнювати 3.

Коментарі


  • 0
    QuadRaliOn  commented on Березень 12, 2023, 3:35 після полудня

    Скажіть будь ласка чому видає помилку, в мене в VS все працює, це щось з кодом чи сервером?


    • 0
      zvit  commented on Березень 20, 2023, 1:22 після полудня

      Система видає помилку зчитування. З сервером все нормально.