Codeforces Global Round 20 |
---|
Закончено |
Есть $$$n$$$ бревен, длина $$$i$$$-го бревна составляет $$$a_i$$$ метров. Поскольку рубить бревна — утомительная работа, errorgorn и maomao90 решили сыграть в игру.
errorgorn и maomao90 будут по очереди рубить бревна, причем errorgorn рубит первым. В свой ход игрок выбирает бревно и рубит его на $$$2$$$ части. Если длина выбранного бревна $$$x$$$, а длины получившихся кусков $$$y$$$ и $$$z$$$, то должно выполняться условие $$$x=y+z$$$, а $$$y$$$ и $$$z$$$ должны быть целыми положительными числами. Например, бревно длиной $$$3$$$ можно разрубить на бревна с длинами $$$2$$$ и $$$1$$$, но не на бревна с длинами $$$3$$$ и $$$0$$$, $$$2$$$ и $$$2$$$, или $$$1.5$$$ и $$$1.5$$$.
Игрок, который не сможет выбрать бревно и разрубить его, проиграет. Кто победит, если и errorgorn, и maomao90 играют оптимально?
Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 50$$$) — количество бревен.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1,a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — длины бревен.
Обратите внимание, что ограничения на сумму $$$n$$$ по всем наборам входных данных нет.
Для каждого набора входных данных выведите «errorgorn», если победил errorgorn, или «maomao90», если победил maomao90. (Выводите без кавычек).
242 4 2 111
errorgorn maomao90
В первом наборе входных данных победителем будет errorgorn. Оптимальным ходом будет разрезать бревно длиной $$$4$$$ на $$$2$$$ бревна длиной $$$2$$$. После этого останется только $$$4$$$ бревен длины $$$2$$$ и $$$1$$$ бревен длины $$$1$$$.
После этого единственный ход, который может сделать любой игрок, это разрубить любое бревно длиной $$$2$$$ на $$$2$$$ бревна длиной $$$1$$$. После $$$4$$$ ходов наступит очередь maomao90, и он не сможет сделать ход. Поэтому победителем будет errorgorn.
Во втором наборе входных данных errorgorn не сможет сделать ход в свой первый ход и сразу же проиграет, в результате чего победителем станет maomao90.
Название |
---|