Шатрын тэмцээн

2s

512MB

2071

0%

Construction Problems

$n$ тоглогчийн шатрын тэмцээн болно. Тоглогч бүр тоглохыг хүсэх тоглоомын тоог зарласан байна.

Тоглогчдын хос бүр хамгийн ихдээ нэг тоглоом тоглож болно. Тоглогч бүр сэтгэл ханамжтай байхаар тоглогдох тоглоомуудыг тодорхойл.

Эхний мөрөнд $n$ бүхэл тоо байна: тоглогчдын тоо. Тоглогчид $1,2,\dots,n$ -ээр дугаарлагдана.

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

Эхлээд $k$ бүхэл тоог хэвлэ: тоглоомын тоо. Дараа нь тоглоомуудыг тодорхойлсон $k$ мөр хэвлэ. Ямар ч хүчинтэй хариулт хэвлэж болно.

Шийдвэр байхгүй бол "IMPOSSIBLE" хэвлэ.

Оролт1

5
1 3 2 0 2

Гаралт1

0.1 / 64 KiB

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