Cod sursa(job #3342342)

Utilizator risxdrzBanica Albert risxdrz Data 23 februarie 2026 20:05:48
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define cin fin
#define cout fout
int main(){
	int n;
	int currentsum=0,bestsum=0,bl=0,br=0,starti=0;
	vector<int> a;
	cin>>n;
	for(int i=0;i<n;i++){
		int x;cin>>x;a.push_back(x);
	}
	for(int i=0;i<n;i++){
		if(currentsum+a[i] < a[i]){
			starti=i;
			currentsum=a[i];
		}
		else{
			currentsum+=a[i];
		}
		if(currentsum>bestsum){
			bl=starti;
			br=i;
			bestsum=currentsum;
		}
	}
	cout<<bestsum<<' '<<bl<<' '<<br;
}