Cod sursa(job #2472510)
| Utilizator | Data | 12 octombrie 2019 15:45:03 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.48 kb |
#include <fstream>
using namespace std;
ifstream cin ( "ssm.in" );
ofstream cout ( "ssm.out" );
int main()
{
int sc, smax, n, i, a, pmax, umax, pc;
cin >> n;
sc = smax = -1000000;
for ( i = 0; i < n; i++ ) {
cin >> a;
if ( sc < 0 ) {
sc = 0;
pc = i + 1;
}
sc += a;
if ( sc > smax ) {
smax = sc;
pmax = pc;
umax = i + 1;
}
}
cout << smax << " " << pmax << " " << umax;
return 0;
}
