Cod sursa(job #3228835)
Utilizator | Data | 11 mai 2024 16:32:34 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <bits/stdc++.h>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.out");long long x,sp,sMin,sMax=LLONG_MIN,n,i,j,Inc,Sf;int main(){f>>n;for(i=1;i<=n;i++){f>>x;sp+=x;if(sMax<sp-sMin)sMax=sp-sMin,Inc=j+1,Sf=i;if(sMin>sp)sMin=sp,j=i;}g<<sMax<<' '<<Inc<<' '<<Sf<<'\n';return 0;}