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