Cod sursa(job #2472510)

Utilizator AlexNicuNicu Alexandru AlexNicu 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;
}