Овооны Жин

2s

512MB

2376

0%

Additional Problems I

Хоорондоо ялгаатай жинтэй $n$ зоос байна.

Анх хоосон хоёр овоо байна. Алхам бүрт нэг зоосыг овоонд зөөнө. Овооноос зоос хэзээ ч авахгүй.

Нүүдэл бүрийн дараа аль овоо хүндийг тодорхойл (аль нэг овоо нь хүнд болох нь баттай мэдэгдэж байвал).

https://cses.fi/problemset/task/2425

Оролтын формат

Эхний мөрөнд бүхэл тоо $n$ : зоосуудын тоо. Зоосууд $1,2,\dots,n$ гэж дугаарлагдсан. Зоос $i$ нь үргэлж зоос $i-1$ -ээс хүнд болохыг мэдэж байгаа боловч жин нь тодорхой биш.

Дараа нь нүүдлүүдийг тодорхойлсон $n$ мөр байна. Мөр бүрт хоёр бүхэл тоо $c$ ба $s$ : зоос $c$ -ийг овоо $s$ руу зөө (1 = зүүн, 2 = баруун).

Гаралтын формат

Нүүдэл бүрийн дараа: баруун овоо хүнд бол <, зүүн овоо хүнд бол >, аль нь хүндийг мэдэхгүй бол ? хэвлэ.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$

Жишээ

Оролт1

Гаралт1

>
<
?

0.1 / 64 KiB

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