Cod sursa(job #1746645)
| Utilizator | Data | 23 august 2016 17:52:15 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.51 kb |
#include <fstream>
using namespace std;
int n,num;
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
int num,s=0,smin=0,stmin=0,smax=-2147483647,st=0,sf=0;
for(int i=1;i<=n;i++) {
fin>>num;
s+=num;
if(s-smin>smax) {
smax=s-smin;
st=stmin+1;
sf=i;
}
if(s<smin) {
smin=s;
stmin=i;
}
}
fout<<smax<<" "<<st<<" "<<sf<<'\n';
return 0;
}
