Ялгаатай утгууд бүхий дэд хэсгүүд II

2s

512MB

1274

0%

Sorting and Searching

$n$ бүхэл тоо бүхий массив өгөгдөв; хамгийн ихдээ $k$ ялгаатай утгатай дэд хэсгүүдийн тоог тоол.

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $k$ байна.

Дараагийн мөрөнд $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ байна: массивын агуулга.

Нэг бүхэл тоо хэвлэ: дэд хэсгүүдийн тоо.

Оролт1

5 2
1 2 3 1 1

Гаралт1

0.1 / 64 KiB

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