题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805439202443264
【分析】
题意：给你一个序列，和要付的价值M,求某一段序列能刚好达到这个价格或者比它大但是差值最小。
思路：二分法。然后，容器的使用。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn];
vector<pair<int,int>>v;//**
int minn=999999999;
int main()
{int m,n;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){int t;scanf("%d",&t);a[i]=a[i-1]+t;}for(int i=1;i<=n;i++){int st=i,ed=n,mid,s;while(st<ed)//二分法{mid=(st+ed)/2;s=a[mid]-a[i-1];//a[i]是要加上的，所以减a[i-1]if(s>=m)ed=mid;else st=mid+1;}s=a[ed]-a[i-1];if(s>=m){if(s<minn){minn=s;v.clear();//如果存的minn不是最小的，清空容器v.push_back(make_pair(i,ed));}else if(s==minn)v.push_back(make_pair(i,ed));}}for(int i=0;i<v.size();i++)printf("%d-%d\n",v[i].first,v[i].second);return 0;
}