样例过了,为啥爆零?
查看原帖
样例过了,为啥爆零?
1412447
lhj0011楼主2024/10/18 20:36
#include <bits/stdc++.h>
using namespace std;
int a[5000000];
long long ans, maxn, n, m, as, as1, pc, pc1;
int main(){
	cin >> n >> m;
	for(int i = 1;i <= n;i++)
		cin >> a[i];
	for(int i = 1;i <= n;i++){
		for(int j = i;j <= n;j++){
			as = i;
			if(ans + a[j] <= m){
				ans += a[j];
				pc = j;
			}
		}
		if(maxn < ans){
			maxn = ans;
			as1 = as;
			pc1 = pc;
		}
		ans = 0;
	}
	cout << as1 << " " << pc1 << " " << maxn;
	return 0;
}
2024/10/18 20:36
加载中...