Өөр тоглоом

2s

512MB

1300

0%

Mathematics

$n$ зоосны овоохой ба ээлжлэн нүүдэг хоёр тоглогч байна. Нүүд бүрт тоглогч хоосон бус овоохойнуудаас заримыг сонгоод овоохой бүрээс нэг зоос авна. Сүүлчийн зоосыг авсан тоглогч хождог.

Хоёр тоглогч оновчтой тогловол хэн хожохыг тодорхойл.

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

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

Эхний мөрөнд бүхэл тоо $t$ : тестийн тоо. Дараа нь $t$ тест өгөгдөнө:

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

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

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

Тест бүрийн хувьд эхний тоглогч хожвол "first", хоёрдугаар тоглогч хожвол "second" гэж хэвлэ.

Хязгаарлалт

$1 \le t \le 2 \cdot 10^5$
$1 \le n \le 2 \cdot 10^5$
$1 \le x_i \le 10^9$
бүх $n$ -ийн нийлбэр $2 \cdot 10^5$ -аас хэтрэхгүй

Жишээ

Оролт1

Гаралт1

first
second
first

0.1 / 64 KiB

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