Cod sursa(job #556149)
Utilizator | Branescu Adrian b_ady20 | Data | 15 martie 2011 23:11:58 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 85 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<fstream>
using namespace std;
ifstream f; ofstream g;
int sum,i,n,nr,s,pi,ps,minim=numeric_limits<int>::max(),maxim=numeric_limits<int>::min();
int main(){
f.open("ssm.in"); g.open("ssm.out");
f>>n; f>>s;
for(i=2;i<=n;++i){
f>>nr;
if(minim>s) minim=s,pi=i;
s+=nr; sum=s-minim;
if(sum>maxim) maxim=sum,ps=i;
}
g<<maxim<<' '<<pi<<' '<<ps;
return 0;
}