Cod sursa(job #534524)
Utilizator | Cristian Oancea DanceKriss | Data | 15 februarie 2011 20:09:32 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,s=0,ii,i,end,first=0,bst=-3000000,nr;
in>>n;
for( i=1; i<=n; i++ )
{
in>>nr;
if(s<0) s=nr,ii=i;
else s+=nr;
if( bst<s )
bst=s,first=ii,end=i;
}
out<<bst<<" "<<first<<" "<<end<<"\n";
out.close();
return 0;
}