Masala #XSRHJL6ENW
Minimal harajat
N ta butun sonli massiv berilgan. Biz massiv ustida quyidagicha amalni bajara olamiz:
Istalgan i va j (0 < i, j < n) uchun massivdan a[i] va a[j] ni tanlab olamiz va ularning kattasini o'chirib tashlay olamiz. Bu amalni bajarish narxi shu ikki sonning kichigiga teng.
Savol shunday: massivda bitta element qolmaguncha xuddi shu ishni qilsak qancha harajat qilamiz ?
Kiruvchi ma'lumotlar:
Birinchi qatorda t testlar soni. (1 < t < 10).
Har bir test uchun n massiv o'lchami va keyingi qatorda n ta butun son a[i] massiv elementlari kiritiladi. (1 < n < 1000000, 0 < a[i] < 1000000000)
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorlarda masalaning yechimini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 4 3 2 2 3 4 |
4 3 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling