B. Diagonal Walking v.2

• Quiz
  • https://codeforces.com/contest/1036/problem/B
• AC
  • https://codeforces.com/contest/1036/submission/89997834
• 解説
  • できるだけ斜め移動しようとしたとき、X回目にいれる座標には制限がある。逆にその座標なら全て斜めで行ける
  • 目的地までの大抵の移動は斜めで済ますことができ、最後の数回で調整する

void solve(){
  ll x,y,k;cin>>x>>y>>k;
  if(x>k or y>k){
    p(-1); return;
  }
  // can 
  ll ans = k;
  if(k%2==0){
    // can go 0, 2, 4, ..., k
    if(x%2==1) ans--;
    if(y%2==1) ans--;
  }
  else{
    // can go 1, 3, ..., k
    if(x%2==0) ans--;
    if(y%2==0) ans--;
  }
  p(ans);
}

int main(){
    // input
    ll N; 
    cin>>N;
    
    while(N--)solve();
    
    return 0;
}