尺取法。
#include#include #include #include #include #include using namespace std;const int maxn=100000+10;int n;long long k,sum;long long a[maxn];int ans,l,r;int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%lld",&n,&k); for(int i=1; i<=n; i++) scanf("%lld",&a[i]); ans=999999999,l=r=1,sum=a[1]; while(1) { if(sum