Cod sursa(job #2409004)
Utilizator | Mihalca Stefania stefania2000 | Data | 18 aprilie 2019 16:37:53 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 80 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
long long n,i,secv=0,x,l=1,y,smin,smax,s=0,pmin,pmax,aux;
f>>n;
f>>x;
smax=x;
smin=x;
s=x;
for(i=2;i<=n;i++)
{
f>>x;
s=s+x;
if(s>smax)
smax=s,pmax=i;
if(s<smin)
smin=s,pmin=i+1;
}
g<<smax-smin<<" ";
/*if(pmin>pmax)
{
aux=pmin;
pmin=pmax;
pmax=aux;
}*/
g<<pmin<<" "<<pmax;
}