Тодорхой утгатай nnn зоос байна. Эдгээр зоосуудыг ашиглан үүсгэж болох бүх мөнгөний дүнг ол.
Эх сурвалж: cses.fi
Эхний мөрөнд зоосын тоо nnn бүхэл тоо байна.
Дараагийн мөрөнд зоосын утгууд x1,x2,…,xnx_1,x_2,\dots,x_nx1,x2,…,xn nnn бүхэл тоо байна.
Эхлээд ялгаатай мөнгөний дүнгүүдийн тоо болох kkk бүхэл тоог хэвлэ. Дараа нь бүх боломжит дүнгүүдийг өсөх дарааллаар хэвлэ.
4 4 2 5 2
9 2 4 5 6 7 8 9 11 13