Masala #0392
Eng katta EKUB – 2
Sizga N soni beriladi, \(1 \le a < b \le N\) shartni qanoatlantiradigan a va b juftliklar uchun EKUB(a, b) ning eng katta qiymatini toping!
Eslatma: N = 1holatda a va b juftliklar mavjud emas, bunday holda 0 javobini chop eting!
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 100)\) testlar soni kiritiladi.
Keyingi qatorda N ta butun son, har bir test uchun \(N(1 \le N \le 1000000)\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 3 5 |
1 2 |
Telegram kanalimizga obuna bo'ling