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

· · 题解

题意

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

思路

这个题有坑点。

首先考虑序列中既有正数又有负数的情况，记一个最大值和最小值。

如果最小值绝对值大就加，直到加到最小值与最大值绝对值相等。否则最大值绝对值大就减，减到与最小值绝对值相等。设最大值为 ma，最小值为 mi，容易推出答案是 \lceil\frac{|ma|+|mi|}{2}\rceil。

但如果这样写的话会是 80pts。

考虑全是正数的情况，需要先把整个序列减上最小值，再按上面方式计算。全是负数同理，先把区间减去最大值再计算。

AC Code

#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;
}