Ялгаатай утгуудад хуваах

2s

512MB

2221

0%

Additional Problems I

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

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

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

Нэг бүхэл тоо хэвлэ: бодлогын хариулт, $10^9 + 7$ -д хуваасан үлдэгдэл.

Оролт1

4
1 2 1 3

Гаралт1

0.1 / 64 KiB

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