Cod sursa(job #1255072)
Utilizator | Data | 4 noiembrie 2014 12:04:39 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.47 kb |
#include<fstream>
using namespace std;
int n, i, p, u, maxim, sum, ii, x;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main(){
fin>> n;
ii = 1;
for(i = 1; i <= n; i++){
fin>> x;
sum += x;
if(x > sum){
sum = x;
ii = i;
}
if(sum > maxim){
maxim = sum;
p = ii;
u = i;
}
}
fout<< maxim <<" "<< p <<" "<< u;
return 0;
}