Cod sursa(job #3132555)
Utilizator | Enache Tudor Tudor_Enache | Data | 23 mai 2023 02:03:50 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main(){
int v, slast,smax,n,start,left,right;
smax = slast = -1000;
cin >> n;
for (int i = 1; i <= n;++i)
{
cin >> v;
if(slast + v>= v){
slast += v;
}
else{
slast = v;
start = i;
}
if (smax < slast)
{
smax = slast;
left = start;
right = i;
}
}
cout << smax<< " " << left << " " << right;
}