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

Переглянути як PDF
Надіслати розвʼязок
Бали: 16,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M
Автор:
zvit
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Василько любить експериментувати з масивами. Сьогодні він працює із масивом ~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  прокоментовано 12 Березень 2023, 13:35

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


    • 0
      zvit  прокоментовано 20 Березень 2023, 11:22

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