CF1279BVerse For Santa

题意：
题意：一组不可改变顺序的数组a[n]，从头开始求和，至多允许跳过一个数，使取最多数出来求和并且和小于s，求跳过该数的位置，如果没有跳过则输出0。

思路：从头开始求和sum，用maxx标记出目前已加过的最大值的位置，当sum>s的时候退出循环；判断如果数组所有数之和小于s（或者说i>n循环走完），无需跳过某个数，则输出0；　如果sum>s，则判断减去最大值加上i的下一个值，如果小于s，即可跳过最大值，输出最大值位置。否则输出0，没必要跳过。

#include<iostream>
#include<algorithm>
#define ll long long
const int maxn=1e5+10;
ll t,n,m,a[maxn];
using namespace std;
int main()
{
    cin>>t;
    while(t--){
        cin>>n>>m;
        for(ll i=1;i<=n;i++)
            cin>>a[i];
        ll sum=0;
        int maxx=0;
        int ans=0;
        int res=0;
        for(ll i=1;i<=n;i++){
            sum+=a[i];
            if(a[i]>maxx){
                maxx=a[i];
                ans=i;
            }
            if(sum>m&&sum-a[ans]<=m)
                res=ans;
        }
        cout<<res<<endl;
    }
    return 0;
}