Cod sursa(job #877298)

Utilizator TibixbAndrei Tiberiu Tibixb 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;
}