Masala H
Juft Shirinlik
Anvarning \(n\) ta konfeti bor. Har bir konfetning shirinlik darajasi \(a_i\) ga teng. Anvar bu konfetlardan aynan ikkitasini tanlab, do'stiga sovg'a qilmoqchi. Lekin Anvarning bitta sharti bor: tanlangan ikki konfetning shirinlik darajalarining yig'indisi juft son bo'lishi kerak.
Anvar sovg'a imkon qadar shirin bo'lishini xohlaydi. Shuning uchun u shartni qanoatlantiradigan barcha juftliklar orasidan yig'indisi eng katta bo'lganini topmoqchi. Agar bunday juftlik umuman mavjud bo'lmasa, (-1) chiqaring.
Eslatma: Ikki sonning yig'indisi juft bo'lishi uchun ikkala son ham juft yoki ikkala son ham toq bo'lishi kerak.
Birinchi qatorda \(t\) (\(1 \le t \le 1000)\) — test holatlar soni berilgan.
Har bir test holat ikki qatordan iborat:
- Birinchi qatorda \(n\) \((1 \le n \le 200,000)\) — konfetlar soni.
- Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \ldots, a_n (1 \le a_i \le 10^9)\) — har bir konfetning shirinlik darajasi.
Barcha test holatlar bo'yicha \(n\) larning yig'indisi (200,000) dan oshmasligi kafolatlanadi.
Har bir test holat uchun bitta butun son chiqaring: yig'indisi juft bo'lgan ikki konfetning eng katta yig'indisi. Agar bunday juftlik mavjud bo'lmasa, (-1) chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 5 2 3 5 7 4 4 1 3 5 7 3 2 4 6 2 1 2 1 5 |
12 12 10 -1 -1 |
Birinchi test holatda: juft sonlar — (2, 4), toq sonlar — (3, 5, 7). Juft juftlik: (2+4=6). Toq juftlik: eng kattasi (7+5=12). Javob: (12).
Ikkinchi test holatda: barcha sonlar toq — (1, 3, 5, 7). Eng katta juftlik: (7+5=12).
Uchinchi test holatda: barcha sonlar juft — (2, 4, 6). Eng katta juftlik: (6+4=10).
To'rtinchi test holatda: (1) toq, (2) juft. Faqat bitta juftlik bor va (1+2=3) — toq. Javob: (-1).
Beshinchi test holatda: faqat bitta konfet bor, ikki konfet tanlash mumkin emas. Javob: (-1).
Telegram kanalimizga obuna bo'ling