1. 程式人生 > >第一次周賽H題

第一次周賽H題

問題連結:https://vjudge.net/problem/CodeForces-515A#author=0

問題簡述:第一行輸入a,b,s三個變數,Drazil的家在(0,0),Varda的家在(a,b),Drazil去Varda家的行進路線是隨機的,Drazil說他走了s步到達Varda的家,問是否合理?

問題PE點:需要考慮綜合情況,例如s必須要大於或等於a+b的絕對值。

程式說明:取a,b絕對值,判斷是否滿足兩種情況之一。

AC程式碼:

#include<cmath>
#include <iostream>
using namespace std;
int main()
{
	int a, b, s;
	cin >> a >> b >> s;
	if (s - abs(a) - abs(b) == 0)
	{
		cout << "Yes";
	}
	else if (s - abs(a) - abs(b) > 0 && (s - abs(a) - abs(b)) % 2 == 0)
	{
		cout << "Yes";
	}
	else
	{
		cout << "No";
	}
}