Mai intai trebuie sa te autentifici.
Cod sursa(job #2472516)
| Utilizator | Data | 12 octombrie 2019 15:53:27 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <iostream>
using namespace std;
/*ifstream cin("ssm.in");
ofstream cout("ssm.out");*/
int main()
{
int n = 0;
const int INF = 1000000000;
cin >> n;
int sc;
int smax;
int pc = 0;
int pmax = 0;
int umax = 0;
int x = 0;
sc = smax = -INF;
for(int i = 0; i < n; i++){
cin >> x;
if(sc < 0){
sc = 0;
pc = i+1;
}
sc+=x;
if(sc > smax){
smax = sc;
pmax = pc;
umax = i+1;
}
}
cout << smax << " " << pmax << " " << umax;
return 0;
}
