Cod sursa(job #1430613)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 8 mai 2015 17:43:45
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>
#define Xp 6000006
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int a,i,j,b,c,mix,suma,v[Xp];
int main()
{
    f>>a;
    for(i=1;i<=a;i++) f>>v[i];
    for(i=1;i<=a;i++)
    {
        suma=0;
        for(j=i;j<=a;j++) {suma+=v[j]; if(suma==mix) {if(v[b]==v[i]&&j-i<c-b) {b=i; c=j;} else if(v[b]>v[i]) {b=i; c=j;}}    if(suma>mix) {mix=suma; b=i; c=j;}}
    }
    g<<mix<<" "<<b<<" "<<c;
    g.close();
    return 0;
}