Masala #AMRBJ5GLSG
X=A+B
Sizga natural son X beriladi. Siz uni ikkita natural son A va B ga ajratishingiz kerak, ya’ni:\(X=A+B\)
Bu yerda A va B uchun quyidagi shart bajarilishi kerak: \(∣f(A)−f(B)∣\) minimal bo‘lishi kerak.
Bu yerda, har qanday natural son N uchun \(f(N)\) quyidagicha aniqlanadi:\(f(N)=N−d(N)\)
Bu yerda \(d(N)\) — N ning nattural bo'luvchilar soni (NBS).
Agar bir nechta optimal juftlik mavjud bo‘lsa, ularni A qiymati bo‘yicha o‘sish tartibida chiqaring.
Kiruvchi ma'lumotlar:
Bitta butun son X soni beriladi. \((2≤X≤10^9)\)
Chiquvchi ma'lumotlar:
Eng optimal ikkita bo'linish juftligi \((A, B)\) larni chiqaring. Agar bir nechta yechim bo'lsa, har bir juftlikni alohida qatorda, bo'sh joy bilan ajratib chiqaring. A ni kichikdan kattaga tartiblangan bo'lishi kerak.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
21 |
9 12 12 9 |
| 2 |
39 |
17 22 19 20 20 19 22 17 |
Telegram kanalimizga obuna bo'ling