Cod sursa(job #627465)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor Data 30 octombrie 2011 00:18:18
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n,p,u,mx;

int main(){
    int i,x,c;
        f>>n;
        f>>x;
        int p1=1,u1=1,a=0,b=x;
            p=1;u=1;mx=x;
        for(i=2;i<=n;i++){
            f>>x;c=b+x;
        if(x>c){a=x; p1=i;u1=i;} else {u1=i; a=c; };
        if(a>mx){p=p1;u=u1;mx=a;};
        b=a;}
        g<<mx<<' '<<p<<' '<<u<<'\n';
}