Cod sursa(job #1672509)

Utilizator StefanRARapeanu-Andreescu Stefan StefanRA Data 2 aprilie 2016 20:11:31
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
Raporteaza aceasta sursa 
#include<fstream>
int main() {
	std::ifstream i("ssm.in");std::ofstream o("ssm.out");int n,x,s=0,j=0,b=-(1<<31),l,r;
	i>>n;
	for(int k=0;k<n;++k) i>>x,s<0?s=x,j=k:s+=x,b<s?b=s,l=j,r=k:0;
	o<<b<<' '<<l+1<<' '<<r+1;
	return 0;
}