Cod sursa(job #2742231)
| Utilizator | Data | 20 aprilie 2021 16:03:52 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.66 kb |
#include <fstream>
using namespace std;
ifstream in ( "ssm.in" ) ;
ofstream out ( "ssm.out" ) ;
int n, i, x, maxim, S, st, stmax, drmax ;
int main()
{
in >> n ;
in >> x ;
S = x ;
maxim = x ;
stmax = 1 ;
drmax = 1 ;
for ( i = 2 ; i <= n ; i ++ )
{
in >> x ;
if ( S > 0 )
{
S = S + x ;
}
else
{
S = x ;
st = i ;
}
if ( S > maxim )
{
maxim = S ;
stmax = st ;
drmax = i ;
}
}
out << maxim << " " << stmax << " " << drmax ;
return 0;
}
