Cod sursa(job #3236864)

Utilizator DomnulMilandruMilandru Nicon-David DomnulMilandru Data 3 iulie 2024 12:20:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,s,x;
int st;
int maxi,start,final;
int main() {
	cin>>n;
	maxi=-0x3f3f3f3f;
	for(int i=1;i<=n;i++)
	{
	    cin>>x;
	    if(s<0)
	    {
	      s=x;
	      st=i;
	    }
	    else
	     s=s+x;
	     if(s>maxi)
	     {
	         maxi=s;
	         start=st;
	         final=i;
	     }
	}
    cout<<maxi<<" "<<start<<" "<<final;
}