Educational Codeforces Round 50 (Rated for Div. 2) B. Diagonal Walking v.2（思维）

题意：给你一个q代表q次询问，然后给出三个数n，m， k。（n，m）代表终点，k代表最多移动的步数。让你求出到达终点的过程中，走对角线的最大步数。

思路：当m > k时输出-1（设m是较大的数），当m-n是奇数时有一步不能走对角线所以k–，当走对角线可以直接到达终点，如果剩余的步数是奇数则有两步不能走对角线所以k - 2。（画图观察规律）

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1.5e6+5;
const int MAXM = 1.5e6+5;
typedef long long ll;
std::vector<int> v[MAXM];
//int sum[MAXM];
std::vector<int> G[MAXM];

int a[MAXM],b[MAXM];
int main(){
    int q;
    cin >> q;
    while(q--){
        ll a , b , c ;
        cin >> a >> b >> c;
        if(a > b) swap(a,b);
        if(b > c) c =  -1;
        else {
        if((b - a) & 1)  c -- ;
        else {
            if((c - b)&1) c-=2;
        }
    }
        cout << c << endl;
    }
    return 0;
}