Masala #E2DUFGYQLX
G'aroyib topshiriq
Har yangi yilda Qorbobo butun dunyo bo’ylab sovg’a tarqatadi. Bu yili ham shu jarayon albattabo’lib o’tadi. Qorbobo faqat sanoqli odamlarga sovg’a tarqadi, qaysi odamlar sovg’a olishini esa“Elflar mamlakati” qiroli hal qiladi. Elflar qiroli va Qorbobo matematikani juda yaxshi ko’rganligi sababli, doimo bir-biriga har xil masalalar berishadi. Bu safar Elflar qiroli Qorbobo qancha sovg’atarqatishini masala tariqasida unga aytdi. Uning hisob-kitobi bo’yicha Qorbobodan sovg’a olishi kerak bo’lgan insonlar soni \(|x|+|y|<N\) tengsizlikining butun sonlardan iborat yechim juftliklari soniga teng ekan. Elflar qiroli Qoroboboga faqat \(N\) sonini aytdi. Lekin Qorbobo bu masala javobini topishga qiynalyapti. Qorboboga yordam bering!
\(N\) natural soni. \((1 ≤ N ≤ 10^9).\)
Tengsizlikning javob juftliklar soni.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
5 |
| 2 |
5 |
41 |
| 3 |
7 |
85 |
Birinchi test uchun izoh: bu yerda javoblar { {1;0}, {0;1}, {0;0}, {-1;0}, {0;-1}}.
Telegram kanalimizga obuna bo'ling