【2024蓝桥杯/C++/B组/拔河】

Kent_J_Truman

已于 2024-08-01 23:18:08 修改

阅读量207

点赞数 2

分类专栏：蓝桥杯文章标签：算法 c++ 蓝桥杯

于 2024-08-01 23:17:15 首次发布

本文链接：https://blog.csdn.net/m0_73669127/article/details/140859620

版权

蓝桥杯专栏收录该内容

36 篇文章 2 订阅

订阅专栏

题目

代码

#include<bits/stdc++.h>
using namespace std;

const int N = 1e3+100;
long long a[N];
long long s[N];
long long sum[N*N];
int main()
{
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
        s[i] = s[i-1] + a[i];
    }

    int cnt = 0;
    for(int i = 1; i <= n; i++)
    {
        for(int j = i; j <= n; j++)
        {
            sum[++cnt] = s[j] - s[i-1];
        }
    }

    sort(sum + 1, sum + cnt + 1);
    long long MIN = 0x3f3f3f3f;
    for(int i = 2; i <= cnt; i++)
    {
        if(abs(sum[i] - sum[i-1]) < MIN) MIN = abs(sum[i] - sum[i-1]);
    }

    cout << MIN;

    return 0;
}