Cod sursa(job #2335392)
Utilizator | Data | 3 februarie 2019 23:44:42 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int summax = 0, rs = 0, rd = 0, sum = 0, z, n, i, s;
int main(){
fin >> n;
for (i = 1; i <= n; i++){
fin >> z;
if (sum < 0){
sum = z;
s = i;
}
else{
sum += z;
}
if (summax < sum){
rd = i;
summax = sum;
rs = s;
}
}
fout << summax << " " << rs << " " << rd;
return 0;
}