[CF1038D]Slime

[CF1038D]Slime

题目大意：

有\(n(n\le5\times10^5)\)只史莱姆，每只史莱姆有一个分数\(w_i(|w_i|le10^9)\)，每次一只史莱姆可以吞掉左边的或者右边的史莱姆，然后它的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少。

思路：

需要保证至少有一个+或-。

如果分数有正有负，那么答案为所有数绝对值之和，否则还需减去绝对值最小的分数的两倍。

源代码：

#include<cstdio>
#include<climits>
#include<iostream>
using int64=long long;
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);
    int n,x,min=INT_MAX;
    std::cin>>n;
    int64 sum=0;
    bool b1=false,b2=false;
    for(register int i=0;i<n;i++) {
        std::cin>>x;
        sum+=std::abs(x);
        min=std::min(min,std::abs(x));
        (x>0?b1:b2)=true;
    }
    if(n==1) {
        std::cout<<x<<'\n';
        return 0;
    }
    (!b1||!b2)?sum-=min<<1:0;
    std::cout<<sum<<'\n';
    return 0;
}

转载于:https://www.cnblogs.com/skylee03/p/9890896.html