zoukankan      html  css  js  c++  java
  • 【Codeforces 1038D】Slime

    【链接】 我是链接,点我呀:)
    【题意】

    题意

    【题解】

    相当于让你确定每个数字前面的系数是-1还是+1 有个结论是这样每次和相邻的减的话, 任何出除了全"-1"和全"+1"之外的其他系数组合都能得到。 分初始的时候每个数字的正负贪心地取一下就好

    【代码】

    #include <bits/stdc++.h>
    using namespace std;
    const int N = 5e5;
    
    int n;
    int a[N+10],mi;
    int cntz = 0,cntf = 0;
    
    int main(){
        ios::sync_with_stdio(0),cin.tie(0);
        cin >> n;
        for (int i = 1;i <= n;i++){
            cin >> a[i];
            if (a[i]>=0) cntz++;else cntf++;
        }
        mi = abs(a[1]);
        for (int i = 1;i <= n;i++)
        {
            mi = min(abs(a[i]),mi);
        }
        if (cntz==n || cntf == n)
        {
            long long ans = 0;
            if (n==1){
                ans = a[1];
            }else{
                for (int i = 1;i <= n;i++){
                    ans = ans + abs(a[i]);
                }
                ans = ans - mi*2;
            }
            cout<<ans<<endl;
        }else{
            long long ans = 0;
            for (int i = 1;i <= n;i++){
                ans = ans + abs(a[i]);
            }
            cout<<ans<<endl;
        }
    	return 0;
    }
    
    
  • 相关阅读:
    夜生活
    LOST
    TMD
    玩AJAX要先知道这些
    水漫金陵
    家装
    JAVA里面的小名堂
    朋友值多少钱
    猪八戒
    冬枣
  • 原文地址:https://www.cnblogs.com/AWCXV/p/10591964.html
Copyright © 2011-2022 走看看