Cod sursa(job #3258127)

Utilizator marius_rus47Rus Marius marius_rus47 Data 21 noiembrie 2024 09:52:19
Problema Subsecventa de suma maxima Scor 75
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n,maxim,minim,x,y,a,b;

int main()
{
    cin>>n>>b;
    maxim=b;
    minim=b;
    x=1;
    y=1;
    for (int i=2;i<=n;i++) {
        cin>>a;
        a+=b;
        if (a>maxim) {
            maxim=a;
            x=i;
        }
        if (a<=minim) {
            minim=a;
            y=i;
        }
        b=a;
    }
    cout<<maxim-minim<<' '<<y+1<<' '<<x;
    return 0;
}