Ялгаагаар Солих

2s

512MB

2455

0%

Additional Problems II

$n$ бүхэл тоотой массив өгөгдөнө. Массив дээр $n-1$ үйлдэл хийнэ.

Нэг үйлдэлд массиваас хоёр тоо $a$ , $b$ сонгоод, хоёуланг нь устгаж, массивд $|a - b|$ -ийг нэмнэ.

Массивад үлдсэн сүүлчийн тоо $0$ болох үйлдлүүдийн дарааллыг ол.

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

Эхний мөрөнд массивын урт $n$ байна.

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

Тус бүрд нь хоёр бүхэл тоо $a$ , $b$ бүхий $n-1$ мөр хэвлэ: үйлдэл бүрт сонгогдсон тоонууд. Ямар ч хүчинтэй хариулт хэвлэж болно.

Шийд байхгүй бол зөвхөн $-1$ хэвлэ.

Оролт1

5
2 7 4 12 1

Гаралт1

0.1 / 64 KiB

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