Masala #0172
Golomb ketma-ketligi
Golomb ketma-ketligi – - elementi i soni ketma-ketlikda necha marta uchragani soniga teng bo’lgan o'suvchi ketma-ketlikdir. Ketma-ketlikning bir nechta dastlabki qiymatlari:
.
Misol uchun, , sababi 1 soni ketma-ketlikda bir marta uchragan. Xuddi shu kabi , chunki 4 soni ketma-ketlikda 3 marta uchragan.
Golomb ketma-ketligini quyidagi formula orqali topish mumkin:
Sizning vazifangiz Golomb ketma-ketligini dastlabki ta hadi yig’indisini topishdan iborat.
Bitta butun soni .
Bitta butun son – masalaning javobi.
# | input.txt | output.txt |
---|---|---|
1 |
5 |
11 |
2 |
12 |
44 |
Ketma-ketlikning dastlabki 5 ta hadi: . Ularning yig'indisi esa 11.