Cod sursa(job #3268835)

Utilizator Stefan08Nechifor Stefan Stefan08 Data 17 ianuarie 2025 18:53:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{
   int s,n,i,inc,incf,sf,maxi=-999999999,x;
   cin>>n;
    s=0;
inc=1;
for(i=1;i<=n;i++)
{
    cin>>x;
if(s<0)
{
s=0;
inc=i;
}
s+=x;
if(s>maxi)
{
maxi=s;
incf=inc;
sf=i;
}
}
cout<<maxi<<" "<<incf<<" "<<sf;
    return 0;

}