Cod sursa(job #927081)
Utilizator | Data | 25 martie 2013 16:09:00 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.63 kb |
#include<fstream>
using namespace std;
int main(){
int n,a;
ifstream cinr("ssm.in");
ofstream cour("ssm.out");
cinr >> n;
int sum=0, first=0, sec=0, min=0, result=0;
for(int i=1; i<=n; i++){
cinr >> a;
sum+=a;
if(sum>result){
result=sum;
first=min+1;
sec=i;
}
if(sum<0){
sum=0;
min=i;
}
}
cour << result << " " << first << " " << sec;
}