TOJ 524

題目

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

給兩個數字 $x, y$ ，分別代表 $a+b$ 以及 $a-b$ ，求 $a, b$

想法

可以藉由 $\frac{x+y}{2}$ 取得 $a$

再以 $x-a$ 取得 $b$ 即可得解

Code

//By Koios1143
#include<iostream> 
using namespace std;
int main(){
	int x,y;
	cin>>x>>y;
	int a=(x+y)/2;
	int b=x-a;
	cout<<"a: "<<a<<", b: "<<b<<"\n";
	return 0;
}

複雜度分析

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