UVa10812
題敘
http://domen111.github.io/UVa-Easy-Viewer/?10812
給兩隊比賽比分合與比分差的絕對值，求兩隊分數
想法
假設兩隊分數分別為 $A$ $B$
$\frac{((A+B)+(A-B))}{2}=A$
則可再透過 $(A+B)-A$ 獲得 $B$
再檢查兩者是否合理即可
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#include<bits/stdc++.h>
#define LL long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
using namespace std;
int t,n,m;
int main(){
IOS
cin>>t;
while(t--){
cin>>n>>m;
int a=(n+m)/2;
int b=n-a;
if(a<0 || b<0 || abs(a-b)!=m)
cout<<"impossible\n";
else
cout<<a<<" "<<b<<"\n";
}
return 0;
}
|
複雜度
$O(1)$