Masala #0213
O'rin almashtirishlar
A to'plam \(\{0, 1, \dots, n-1\}\) to'plam o'rin almashtirishidan hosil bo'lgan ixtiyoriy ketma-ketlik bo'lsin.
\(\displaystyle F(A) = \sum_{i=0}^{n-1}(A_i + A_{(i+1)\%n})^2\)
F(A) ning qabul qiladigan qiymatlar to'plami uzunligini aniqlang.
Misol uchun \(n=4\) da
\(A= \{0,1,2,3\} \space bo’lganda \space F(A) = 44 \\ A= \{0,1,3,2\} \space bo’lganda \space F(A) = 46 \\ A=\{0,2,1,3\} \space bo’lganda \space F(A) = 38 \\ A=\{0,2,3,1\} \space bo’lganda \space F(A) = 46 \\ A=\{0,3,1,2\} \space bo’lganda \space F(A) = 38 \\ \dots\)
\(A\) to’plamning har qanday ketma-ketligida \(F(A)\) ning qabul qiladigan qiymatlar to’plami \(\{38, 44, 46\}\)
Kirish faylida yagona butun son, \(n \space(1 ≤ n ≤ 10^6)\) soni kiritiladi.
Chiqish faylida yagona butun son, \(F(A)\) ning qabul qiladigan qiymatlar to'plami uzunligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 |
1 |
2 |
4 |
3 |