Codeforces 1279B Verse For Santa

题目链接：

Codeforces 1279B Verse For Santa

思路：

贪心思想，先背，背不下去就挑前面最长的一段省

代码：

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long LL;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---\n"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
int main(){
	ios::sync_with_stdio(false); cin.tie(nullptr);
	int t; cin>>t;
	while(t--){
		int n,s; cin>>n>>s;
		vector<int> a(n);
		rp(i,n) cin>>a[i];
		int pos=-1; int i;
		for(i=0;i<n;i++){
			if(pos==-1||a[i]>a[pos]) pos=i;
			if(a[i]<=s){
				s-=a[i]; //cout<<s<<'\n';
			}else break;
		}
		if(i==n) cout<<0<<'\n';
		else cout<<pos+1<<'\n';
	}
	return 0;
}