Codeforces Round 1028 (Div. 2)A题

题目

A. Gellyfish and Tricolor Pansy

time limit per test 1 second

memory limit per test 256 megabytes

Gellyfish and Flower are playing a game called "Duel".

Gellyfish has a HP, while Flower has b HP.

Each of them has a knight. Gellyfish's knight has c HP, while Flower's knight has d HP.

They will play a game in rounds until one of the players wins. For k=1,2,…in this order, they will perform the following actions:

       If k is odd and Gellyfish's knight is alive:Gellyfish's knight can attack Flower and reduce b by 1. If b≤0, Gellyfish wins. Or,Gellyfish's knight can attack Flower's knight and reduce d by 1. If d≤0, Flower's knight dies.

      If k is even and Flower's knight is alive:Flower's knight can attack Gellyfish and reduce a by 1. If a≤0, Flower wins. Or,Flower's knight can attack Gellyfish's knight and reduce c by 1. If c≤0, Gellyfish's knight dies.

As one of the smartest people in the world, you want to tell them who will win before the game. Assume both players play optimally.

It can be proven that the game will never end in a draw. That is, one player has a strategy to end the game in a finite number of moves.

Input

Each test contains multiple test cases. The first line contains the number of test cases t(1≤t≤104). The description of the test cases follows.The first and only line of each test case contains four integers a, b, c, d (1≤a,b,c,d≤109) — the HP of Gellyfish, the HP of Flower, the HP of Gellyfish's knight, and the HP of Flower's knight, respectively.

Output

For each test case, if Flower will win, output "Flower", otherwise output "Gellyfish".

题目解析

G和F分别先后攻击，直至一方胜利。

G工地当轮次是奇数攻击，F则是偶数。攻击是骑士发动攻击可以攻击对方本身或者对方的骑士。

如果本身先死或者骑士死去（丢失攻击的能力）则必定输，攻击方肯定赢。

所以肯定是攻击值更小的一方，对于G攻击min(F，F's knight)，F也是一样。如果最小的值一样大小则G赢，因为G是先攻击的一方。

代码

#include<bits/stdc++.h>
using namespace std;
int a, b, c, d;int main()
{int t;cin >> t;int min1, min2;while(t--){cin >> a >> b >> c >> d;min1 = min(a, c);min2 = min(b, d);if(min1 >= min2)cout << "Gellyfish" << endl;else{cout << "Flower" << endl;}}return 0;
}