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

2s

512MB

1141

0%

Sorting and Searching

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

Дэд дараалал бол массивын элементүүдийг зүүнээс баруун чиглэлд, зай тасалдуулан сонгосон дараалал.

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

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

Элементүүд нь хоорондоо ялгаатай дэд дарааллуудын тоог хэвлэ. Хариулт их байж болох тул хариултын $10^9+7$ -д хуваасан үлдэгдлийг хэвлэ.

Оролт1

4
1 2 1 3

Гаралт1

0.1 / 64 KiB

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