题意简述
在黑板上有两个数字,进行如下操作 \(n-2\) 次:
- 每次在黑板上选择任意两个数,将两个数的差的绝对值写在黑板上。
这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。
一共 \(t (1 \le t \le 100)\) 组数据。
每组数据给定操作后的序列,需要你还原出最初写在黑板上的两个数。
虽然可能有多个答案,不过,你只需要输出其中任意一个可能中的一个数即可。
题解
简单题,分类讨论即可:
- 存在负数:由于后面写下的都是差的绝对值,不可能凑出负数,所以负数一定是最初的两个数之一。
- 不存在负数:很明显,两个正数的差的绝对值一定小于大的数的绝对值。也就是 \(a > b > 0 \implies |a - b| = a - b < a\)。所以最大的那个数一定是最初的两个数之一。
于是代码就很好写了:
#include <iostream>
using namespace std;
void work(void) {
int n; cin >> n;
int mx = -0x7FFFFFFF, mn = 0x7FFFFFFF;
for (int x, i = 0; i < n; ++i) {
cin >> x;
if (x > mx) mx = x;
if (x < mn) mn = x;
}
cout << (mn < 0 ? mn : mx) << '\n';
}
int main(void) {
cin.tie(0)->sync_with_stdio(false);
int T; cin >> T;
while (T--) work();
}
标签:le,int,Blackboard,mn,List,黑板,负数,CF1838A,绝对值
From: https://www.cnblogs.com/jeefy/p/17470734.html