[cf] Educational Codeforces Round 117 (Rated for Div. 2)

前言

又是被结论和数论吊打的一天hh

传送门 :

A.

一开始以为是 化简公式 然后判断 正负最后拆开(显然,是我太呆了hh)

正常分析 :

这题其实可以转换为 : 找到点C 其中C满足

• C与 ( 0 , 0 ) (0,0) (0,0) 和 ( x , y ) (x,y) (x,y) 曼哈顿距离相等
• C与 ( 0 , 0 ) (0,0) (0,0) 和 曼哈顿距离恰好是 x + y 2 \frac{x+y}{2} 2x+y​,不进行取证操作

显然如果 x + y x+y x+y 是奇数,是无解的,不可以进行取整操作 否则 答案就是 ( ⌊ x / 2 ⌋ , ⌈ y / 2 ⌉ ) (\lfloor x/2 \rfloor , \lceil y/2 \rceil) (⌊x/2⌋,⌈y/2⌉)

为什么一个下取整一个上取整呢 ? 因为/2会有丢失 ,一个上取整 一个下取整就不会了hh

当然显然 答案在 x , y x,y x,y区间内 也就是 0 − 50 0-50 0−50 而不是1e6

所以 还有一种暴力做法

正常 - CODE

void solve()
{
	int x,y; cin>>x>>y;
	if((x+y)%2) 
	{
	    cout