Нийлбэрүүдийн Жагсаалт

2s

512MB

2500

0%

Additional Problems I

Жагсаалт $A$ нь $n$ эерэг бүхэл тоо, жагсаалт $B$ нь жагсаалт $A$ -ийн элементүүдийн хос бүрийн нийлбэрийг агуулна.

Жишээлбэл, $A=[1,2,3]$ бол $B=[3,4,5]$ , $A=[1,3,3,3]$ бол $B=[4,4,4,6,6,6]$ .

Жагсаалт $B$ өгөгдөхөд жагсаалт $A$ -г сэргээ.

Эх сурвалж: cses.fi

Эхний мөрөнд бүхэл тоо $n$ : жагсаалт $A$ -ийн хэмжээ.

Дараагийн мөрөнд $\frac{n(n-1)}{2}$ бүхэл тоо: жагсаалт $B$ -ийн агуулга.

Оролтод нийцэх жагсаалт $A$ оршин бөгөөд $A$ -ийн утга бүр $1 \dots k$ хооронд байна гэж үзэж болно.

$n$ бүхэл тоо хэвлэ: жагсаалт $A$ -ийн агуулга.

Утгуудыг дурын дарааллаар хэвлэж болно. Хэд хэдэн хариулт байвал алийг нь ч хэвлэж болно.

Оролт1

4
4 4 4 6 6 6

Гаралт1

1 3 3 3

0.1 / 64 KiB

Редактор уншиж байна...