Masala #1170
Boltavoy va EKUB o'yini
Bir kuni Boltavoy do'stlarini sinab ko'rmoqchi bo'ldi va doskaga N ta son yozdi. Va quyidagi amalni faqatgina bir marotaba bajarishga ruxsat berdi:
- Sonlar orasidan 1 ta sonni tanlang va uni ixtiyoriy x ga (\(1\le x\le 10^9\)) o'zgartiring.
Bitta amaldan keyin hosil qilish mumkin bo'lgan eng katta EKUBni chop eting
Kirish faylinig birinchi qatorida T soni (\(T\le 100\))
Har bir T uchun birinchi qatorda N soni (\(1\le N\le 10^5\))
Har bir T uchun ikkinchi qatorda N ta son, \(a_1,\ a_2,.....,a_n\) (\(1\le a_i\le 10^9\) )
Chiqish faylinig T ta qatorida har bir testcase uchun natijani chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 7 6 8 3 12 15 18 |
2 6 |
1-misol uchun izoh
1-testcaseda 7 sonini 2 ga o'zgartirilsa massiv [2,6,8] holatiga keladi. Bu massivning EKUB esa 2 ga teng. Biz ko'rishimiz mumkinki 2 eng katta yechimdir.
2-testcaseda 15 sonini 6 ga o'zgartirsak massiv [12,6,18] holatiga keladi. Bu massivning EKUBi esa 6 ga. Yechimlar orasida 6 eng katta son bo'lgani uchun 6 bu testcasega yechim.
Telegram kanalimizga obuna bo'ling