Masala #0322

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

To’plam unvoni 2

Sizga N ta elementdan iborat A to’plam berilgan. Siz ko’pi bilan bir marotaba A to’plamning ixtiyoriy ikki elementini o’rnini almashtirishingiz mumkin. Natijaviy to’plamda to’plam unvoni max(Ai – Aj) ga teng. Bu yerda 1 < i ≤ N, j esa i dan kichik bo’lgan Ai > Aj shartni qanoatlantiruvchi eng katta indeks(agar bunday indeks mavjud bo’lmasa bu element to’plam unvonini hisoblashda ishlatilmaydi).


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Har bir testning birinchi satrida bitta butun son, N(2 ≤ N ≤ 105) to’plam elementlari soni kiritiladi, ikkinchi satrida esa N ta butun son, Ai(1 ≤ Ai ≤ 109) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda berilgan to’plamdan hosil qilish mumkin bo’lgan eng katta to’plam unvonini chop eting.


Misollar
# input.txt output.txt
1
2
2
9 10
4
2 3 4 1
1
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 50ms