C. Infinite Fence

• Quiz
  • https://codeforces.com/contest/1260/problem/C
• AC
  • https://codeforces.com/contest/1260/submission/91003892
• 解説
  • r==gの時はOBEY
  • それ以外のとき、空白を除去するためにgcdで割る
  • r>gとする
  • rとrの間に、gを最大に詰め込んだ場合に何個入るかを考え、それがk未満ならOBEY
• その他
  • サンプルが弱いのでテストケースを適切に追加できるかどうか

void ok(){
  p("OBEY");
}
 
void ng(){
  p("REBEL");
}
 
// for codeforces
void solve(){
  ll r,g,k;
  cin>>r>>g>>k;
  ll a = gcd(r,g);
  r /= a;
  g /= a;
  if(r==g){
    ok();
  }
  else{
    if(r<g) swap(r,g);
    // r>gとする
    ll dist = r-1;
    ll num = (dist-1)/g + 1; // 最大充填個数
    if(num<k){
      ok();
    }
    else{
      ng();
    }
  }
}
 
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
 
    // input
    ll N; 
    cin>>N;
    
    while(N--)solve();
    
    return 0;
}