Cod sursa(job #415203)
| Utilizator | Data | 10 martie 2010 23:47:19 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.58 kb |
#include <fstream>
using namespace std;
int main(){
ifstream in("ssm.in");ofstream out("ssm.out");
int a, b, idi, ide, idi_crt, maxg, n;
in >> n;
in >> b;
idi = idi_crt = ide = 0;
maxg = b;
for(int i = 1; i < n; i++){
in >> a;
if(a > a + b){
idi_crt = i;
b = a;
}
else
b = a + b;
if(b > maxg){
maxg = b;
ide = i;
idi = idi_crt;
}
}
out << maxg << " " << idi + 1 << " " << ide + 1<< "\n";
return 0;
}
