东莞海边网站建设工作室编程培训网站

题目链接：

原讲解视频。

思路：

根据讲解视频，我们知道两个区间重复了对最终答案没影响。 所以我们要找到所有区间及所有挑选同学的方案存到数组中，对数组从小到大排序。枚举所有区间，找到相邻区间的最小值。

代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e3+20;int n, arr[N];
//前缀和
int s[N];
//每个区间的值
int r[N*N];
//答案
int ans = 1e12+10;signed main(){cin >> n;for(int i = 1;i <= n; i++){int x; cin >> x;arr[i] = x;//前缀和s[i] = s[i-1] + x;}//找到所有区间的值int k = 0;for(int i = 1;i <= n; i++){for(int j = i; j< n; j++){r[++k] = s[j+1] - s[i];// cout << k << " " << j+1 << " " << i << endl;}}//排序sort(r+1, r+1+k);//找到两个区间差距的最小值for(int i = 1; i<k; i++){ans = min(ans, r[i+1]-r[i]);}cout << ans << endl;return 0;
}