Cod sursa(job #3218330)
Utilizator | Hutanu Ioana-Maia Hutanu_Maia | Data | 26 martie 2024 20:58:07 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long int n,v[6000066],maxim,poz1,poz2,suma,pozs;
int main()
{
fin>>n;
pozs=1;
for(int i=1; i<=n; i++)
{
fin>>v[i];
suma+=v[i];
if(suma>maxim)
{
maxim=suma;
poz1=pozs;
poz2=i;
}
if(suma<0)
{
pozs=i+1;
suma=0;
}
}
fout<<maxim<<' '<<poz1<<' '<<poz2;
return 0;
}