Cod sursa(job #3228840)
Utilizator | Data | 11 mai 2024 16:37:10 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.24 kb |
#include <fstream>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.out");int x,s,mn,mx=-2e9,n,i,j,st,dr;int main(){f>>n;for(i=1;i<=n;i++){f>>x;s+=x;if(mx<s-mn)mx=s-mn,st=j+1,dr=i;if(mn>s)mn=s,j=i;}g<<mx<<' '<<st<<' '<<dr<<'\n';return 0;}