Cod sursa(job #1675885)
| Utilizator | Data | 5 aprilie 2016 17:01:24 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, st, dr, stSol, drSol, val;
int main()
{
fin>>n;
int sum=-1, summax=INT_MIN;
for(int i=1;i<=n;i++)
{
fin>>val;
if(sum<0)
{
sum=0;
st=i;
}
sum+=val;
if(sum>summax)
{
stSol=st, drSol=i;
summax=sum;
}
}
fout<<summax<<" "<<stSol<<" "<<drSol;
return 0;
}
