专栏文章

题解：P11797 【MX-X9-T1】『GROI-R3』Another Me

LLovely_yhb
P11797题解参与者 6已保存评论 5

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
5 条
当前快照
1 份
快照标识符
@miq5vh4l
此快照首次捕获于
2025/12/03 23:27
3 个月前
此快照最后确认于
2025/12/03 23:27
3 个月前
查看原文

题意

给定一个序列，每次可以将整个序列加一或减一，问若干次操作后序列中绝对值最大的数最小是多少。

思路

这个题有坑点。
首先考虑序列中既有正数又有负数的情况，记一个最大值和最小值。
如果最小值绝对值大就加，直到加到最小值与最大值绝对值相等。否则最大值绝对值大就减，减到与最小值绝对值相等。设最大值为 mama，最小值为 mimi，容易推出答案是 ⌈∣ma∣+∣mi∣2⌉\lceil\frac{|ma|+|mi|}{2}\rceil。
但如果这样写的话会是 80pts。
考虑全是正数的情况，需要先把整个序列减上最小值，再按上面方式计算。全是负数同理，先把区间减去最大值再计算。

AC Code

CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[105],ma=-0x3f3f3f3f,mi=0x3f3f3f3f;
signed main() {
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		ma=max(ma,a[i]);
		mi=min(mi,a[i]);
	}
	if(mi>0) ma-=mi,mi-=mi;
	if(ma<0) ma-=ma,mi-=ma;
	cout<<(abs(ma)+abs(mi)+1)/2;
	return 0;
}

评论

共 5 条评论，欢迎与作者交流。

正在加载评论...