社区讨论

95求调

P2629好消息,坏消息参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mm8vlngn
此快照首次捕获于
2026/03/02 15:47
上周
此快照最后确认于
2026/03/05 17:55
5 天前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6+5;

long long n;
vector<long long>mg(MAXN);
vector<long long>summ(MAXN);
long long ans;
bool bj = 1;
long long tpSum;

int main(){
	cin >> n;
	for(long long i = 0 ; i < n ; i++){
		cin >> mg[i];
		tpSum += mg[i];
	}
	if(tpSum < 0){
		cout << 0;
		return 0;
	}
	for(long long i = 0 ; i < n ; i++){
		bj = 1;
		for(long long j = i ; j < n ; j++){
			summ[i] += mg[j];
			if(summ[i]<0){
				bj = 0;
				break;
			}
		}
		if(bj == 0) continue;
		for(long long j = 0 ; j < i ; j++){
			summ[i] += mg[j];
			if(summ[i]<0){
				bj = 0;
				break;
			}
		}
		if(bj) ans++;
	}
	cout << ans;
	return 0;
}//TLE 1

回复

2 条回复,欢迎继续交流。

正在加载回复...