Mai intai trebuie sa te autentifici.
Cod sursa(job #974403)
Utilizator | Data | 17 iulie 2013 09:59:42 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include<stdio.h>
int a, s, n, cnt, pozf;
int main(){
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d", &n);
int max = -2000000, cntf = 0;
for(int i = 1; i <= n; ++ i){
scanf("%d", &a);
s += a;
++ cnt;
if(s > max){
max = s;
cntf = cnt;
pozf = i;
}
if(s < 0){
cnt = 0;
s = 0;
}
}
printf("%d ", max);
printf("%d %d\n", pozf - cntf + 1, pozf);
return 0;
}