|
bul.“Alexander Malinov“ №33., Sofia, 1729, Bulgaria
academy.telerik.com
|
|
Диаманти Пешляка и Гошляка имали диаманти. Двамата правят купчина от N на брой (от които един е син, а всички останали червени) и вместо да ги продават за кеш, те си цъкали някаква игричка. Подредили диамантите в редичка, като на позиция M поставили синия. Те се редуват в играта, като Пешляка винаги е пръв. На всеки ход, играча избира K последователни диаманта, един от които трябва да бъде син, и ги поставя в обратен ред.
Победител е този, който успее да сложи синия диамант в позиция L. Пешляка и Гошляка изиграват общо G на брой игри. Вашата задача е да намерите кой е победителя при използване на оптимална стратегия от двамата за всяка една от тях. Вход
Входните данни ще бъдат прочитани от конзолата.
На първият ред от входа ще прочетете числото G.
На следващите G редa от входа, ще прочетете всяка една отделна игра и нейните числа N, M, K и L, разделени с интервал.
Входът на програмата ще бъде винаги валиден и в описания формат. Няма нужда да бъде проверяван изрично.
Изход
Изходът от програмата трябва да бъде отпечатан на конзолата.
За всяка една игра трябва да изпишете “Peshlyaka”, “Goshlyaka” или “Draw” (при равенство).
Ограничения -
Всички позиции в задачата започват от 1 (първа).
-
N ще бъде между 1 и 2 000 000, включително. G ще бъде между 3 и 10, включително.
-
М, К и L ще бъдат между 1 и N, включително.
-
M и L ще бъдат различни.
-
Позволено време за програмата: 0.05 секунди.
-
Позволена памет: 16 MB.
Пример
Вход
|
Изход
|
3
3 1 1 2
5 1 2 2
5 5 2 3
|
Draw
Peshlyaka
Goshlyaka
|
|
Telerik Software Academy 2012
|
of
|
facebook.com/TelerikAcademy
|
Сподели с приятели: |