eolymp
bolt
Try our new interface for solving problems
Məsələlər

Яблука

Яблука

У Козака Вуса є нескінченна кількість зелених, жовтих та червоних яблук. Він буде їх виставляти в один ряд за наступним алгоритмом: Спочатку $g$ зелених яблук, потім $y$ жовтих, потім $r$ червоних, потім $y$ жовтих, потім $g$ зелених, а потім все знову нескінченну кількість разів. Наприклад, якщо $g=1$, $y=3$, $r=4$, то перші яблука виглядатимуть так: \begin{center} \t{GYYYRRRRYYYGGYYYRRRRYYYGGYYYRRR...} \end{center} Тобто, всі яблука можна розбити на блоки. На цьому малюнку один блок це \t{GYYYRRRRYYYG}. Зверніть увагу, що блок починається і закінчується на один й той же символ. Саме тому на першому малюнку йдуть дві \t{G} підряд попри те, що $g=1$. Знайдіть колір яблука, що знаходиться на $n$-ій позиції. \InputFile Перший рядок містить чотири цілі числа $n$, $g$, $y$, $r$ ($1 \leq n, g, y, r \leq 10^{12}$). Зверніть увагу, що числа не вміщаються у 32-бітні цілочисельні типи даних. Тому потрібно використовувати 64-бітні цілочисельні типи даних, такі як \t{long long} в \t{C++}, \t{long} в \t{Java} чи \t{int64} в \t{Pascal}. \OutputFile Якщо колір буде зелений, то виведіть <<\t{G}>>. Якщо колір буде жовтий, то виведіть <<\t{Y}>>. Якщо колір буде червоний, то виведіть <<\t{R}>>.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1 1 3 4
Çıxış verilənləri #1
G
Giriş verilənləri #2
2 1 3 4
Çıxış verilənləri #2
Y
Giriş verilənləri #3
12 1 3 4
Çıxış verilənləri #3
G
Giriş verilənləri #4
13 1 3 4
Çıxış verilənləri #4
G
Giriş verilənləri #5
20 1 3 4
Çıxış verilənləri #5
R
Giriş verilənləri #6
1000000000000 1 3 4
Çıxış verilənləri #6
Y
Müəllif Anton Tsypko
Mənbə Ukrainian Olympiad in Informatics 2021-2022, II stage, 13-th November