Cod sursa(job #3228832)
Utilizator | Data | 11 mai 2024 16:31:05 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include <fstream>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.in");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;}