시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 46 | 19 | 17 | 51.515% |
Pomalowano wszystkie liczby wymierne dodatnie dwoma kolorami - czerwonym i niebieskim - w taki sposób, że:
Jakimi kolorami pomalowane są poszczególne liczby?
W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 20 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.
W pierwszej i jedynej linii zestawu znajduje się jedna liczba wymierna w postaci "a / b" gdzie a, b są dodatnimi liczbami całkowitymi ( 1 <= a, b <= 109).
Dla każdego zestawu testowego w osobnej linii należy wypisać kolor danej liczby - "czerwony" lub "niebieski".
3 4 / 2 1 / 3 101 / 171
niebieski czerwony czerwony
4 / 2 = 2 = 1 + 1, więc musi to być kolor przeciwny do koloru 1.
1 / 3 = 1 / ( 3 ) = 1 / ( 1 + 2 ), czyli musi to być kolor przeciwny do koloru 2.
Contest > Spot > FallSpot 2010 2-2번