Codeforces Round 971 (Div. 4) C. The Legend of Freya the Frog

题目链接：题目

大意：

从(0,0)跳到(x,y)要多少步。

思路：

贪心，注意到每一步最少可以走0步，那么可以先按最大步数走。x坐标和y坐标是相互独立的，可以分别算出要走的步数，分两种情况，因为x一定是先走的，就像围棋的黑先一样。

代码：

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define MOD 1000000007
#define fi first
#define se second
#define pr pair
#define vec vector

int solve(){
    
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--){
        int x,y,k;
        cin>>x>>y>>k;
        int a=x/k+(x%k!=0),b=y/k+(y%k!=0);
        if(a>b)cout<<a*2-1<<endl;
        else cout<<b*2<<endl;
    }
    return 0;
}