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

题目链接：http://codeforces.com/contest/1036/problem/B

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

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

#include 
#define ll long long
using namespace std;
int q;
ll n,m,k;
int main()
{
    scanf("%d",&q);
    while(q--)
    {
        scanf("%lld%lld%lld",&n,&m,&k);
        if(n > m) swap(n,m);
        if(m > k) { puts("-1"); continue;}
        if((m - n) & 1) k--;
        else if((k - m) & 1) k -= 2;
        printf("%lld\n",k);
    }
    return 0;
}