v.2专题

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--,当走对角线可以直接到达终点,如果剩余的步数是奇数则有两