Masala #X1Z5HTVOFD

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Shirinlik tarqatish #2

Javlonbek yana bolalarga shirinlik tarqatdi. U dastlab A ta shirinlikka ega edi, lekin har bir bola uchun B ta shirinlik berib chiqqach, uning qo‘lida N ta shirinlik qoldi.

Bu quyidagi tenglama bilan ifodalanadi: \(A^2−B^2=N\), \((A>B>0)\)

Sizning vazifangiz – shunday A va B juftligi mavjud yoki yo‘qligini aniqlash.

Kiruvchi ma'lumotlar:

Shirinlik tartqatgandan keyingi qolgan N natural son berialdi. \((1≤N≤10^{25})\)

Chiquvchi ma'lumotlar:

Agar mavjud bo‘lsa, 1 chiqarish kerak, aks holda -1 chiqarish kerak.

Misollar

#	input.txt	output.txt
1	2 8 2	1 -1
2	7 32 14 32 11 11 18 48	1 -1 1 1 1 -1 1

Izoh:

1-testda

N=8 da \(3^2-1^2=8\) shartni qanoatlantiradi.

N=2 da shartni qanoatlantiradigan bunday qiymat yo'q.

Telegram Facebook

Yechimini yuborish

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