TOJ 525

題目

https://toj.tfcis.org/oj/pro/525/

給兩個正整數 $p, q$ 表示座標上的兩個座標點

求座標上一個整數座標點 $x$ ，使得 $\left|\left| p-x\right| - \left| q-x\right|\right| \le 1$

若有多組解，輸出座標點最小的那個

想法

要離兩個點距離差相同，那也就是兩者的中點

可能出現小數點，只需要取整數就可以符合題目要輸出座標點最小的條件

Code

//By Koios1143
#include<iostream> 
using namespace std;
int main(){
	int p,q;
	cin>>p>>q;
	cout<<(int)((p+q)/2)<<"\n";
	return 0;
}

複雜度分析

總時間複雜度為 $O(1)$