Ним тоглоом I

2s

512MB

1267

0%

Mathematics

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

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

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

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

Эхний мөрөнд бүхэл тоо $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
first
second

0.1 / 64 KiB

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