版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugarbliss/article/details/82530763
题目链接：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 <bits/stdc++.h>
#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;
}