x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn массив өгөгдөнө. d(a,b)d(a,b)d(a,b) нь xa,xa+1,…,xbx_a,x_{a+1},\dots,x_bxa,xa+1,…,xb дэд хэсэг дэх ялгаатай утгуудын тоог илэрхийлнэ.
∑a=1n∑b=and(a,b)\sum_{a=1}^n \sum_{b=a}^n d(a,b)∑a=1n∑b=and(a,b) нийлбэрийг, өөрөөр хэлбэл бүх дэд хэсгүүдийн d(a,b)d(a,b)d(a,b)-ийн нийлбэрийг тооцоол.
Эх сурвалж: cses.fi
Эхний мөрөнд бүхэл тоо nnn: массивын хэмжээ.
Дараагийн мөрөнд nnn бүхэл тоо x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn: массивын агуулга.
Нэг бүхэл тоо хэвлэ: нийлбэр.
5 1 2 3 1 1
29