Cod sursa(job #877298)
Utilizator | Data | 12 februarie 2013 19:03:54 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 35 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include<fstream>
using namespace std;
int p, u, i, n, s[6000002], x, s1, sf, pp, up;
int main(){
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(i=1; i<=n; i++){
f>>x;
s[i]+=s[i-1]+x;
}
for(p=1; p<=n; p++)
for(u=p; u<=n; u++){
s1=s[u]-s[p-1];
if(s1>sf){
sf=s1;
pp=p;
up=u;
}
}
g<<sf<<" "<<pp<<" "<<up;
return 0;
}