Masala #0392

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

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

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin