Cod sursa(job #3206447)

Utilizator stefan_arusteiArustei Stefan stefan_arustei Data 22 februarie 2024 20:54:56
Problema Subsecventa de suma maxima Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <bits/stdc++.h>
using namespace std;
int n, s[100002], sum, summax=INT_MIN, st=1, drm=1, lfm=1;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
    in>>n;
    for(int i=1;i<n;i++) in>>s[i];
    for(int i=1;i<=n;i++)
    {
        if(sum<0) sum=s[i], st=i;
        else sum+=s[i];
        if(sum>summax) summax=sum, lfm=st, drm=i;
    }
    out<<summax<<" "<<lfm<<" "<<drm;
    return 0;
}