Masala #1082

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 60 %

#Matematika

Muallif: Yo`ldoshov Og`abek

Arifmetik progressiya

Samandar matematikani juda qadrlaydi. Unga yaqinda yangi o`qituvchi matematika bo’yicha dars bera boshladi. Bir kuni o`qituvchi Samandarga arifmetik progressiya darsini o’tdi va unga quyidagicha uyga vazifa berdi. Unga N natural soni berildi, qahramonimiz quyidagi tenglamani yechishi kerak:

N = A + (A + 1) + . . . + (A + P - 1).

Bu uyga vazifani Samandar qiyinchiliksiz yecha oldi. Ammo o`qituvchi masalaga qo`shimcha shart qo`shdi. Unga ko`ra Samandar shunday dastur tuzishi kerak ediki, berilgan N natural soni yordamida tenglama yechimlari A va P sonlari topilsin va P sonning qiymati iloji boricha maksimum qilinsin.

Kiruvchi ma'lumotlar:

Bitta butun son – N soni (1 ≤ N ≤ 10¹⁸).

Chiquvchi ma'lumotlar:

Ikkita natural son, A va P sonlari.

Misollar

#	input.txt	output.txt
1	56	5 7
2	2107	19 49

Izoh:

56 = 5 + 6 + 7 + 8 + 9 + 10 + 11

Telegram Facebook

Yechimini yuborish

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