[BOJ 8808] Malowane liczby
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
2
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
Pomalowano wszystkie liczby wymierne dodatnie dwoma kolorami - czerwonym i niebieskim - w taki sposób, że:</p>
- liczby różniące się o 1 są pomalowane różnymi kolorami
- liczby do siebie odwrotne są pomalowane tym samym kolorem
- liczba 1 jest pomalowana kolorem czerwonym
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.</p>
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.</p>
1 / 3 = 1 / ( 3 ) = 1 / ( 1 + 2 ), czyli musi to być kolor przeciwny do koloru 2.
Comments