Cod sursa(job #2923842)

Utilizator gifiVidru Rares gifi Data 19 septembrie 2022 20:50:06
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.39 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main()
{int n,mi=0,mj=0,mis=0,mjs=0,s=0;
cin>>n;
for (int i=1;i<=n;i++)
    {int x;
    cin>>x;
    s+=x;
    if (s-mjs>mis-mjs)
        {mi=i;
        mis=s;
        }
    if (s<mj)
        {mj=i;
        mjs=s;
        }
    }
cout<<mis-mjs<<" "<<mj+1<<" "<<mi;
    return 0;
}