Cod sursa(job #1916354)
Utilizator | Data | 9 martie 2017 09:11:32 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.29 kb |
#include <fstream>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.out");int x,n,sc,i,ic=1,j,smax=-999999999;int main(){f>>n;int var;for(var=1; var<=n; var++){f>>x;sc+=x;if(sc>smax){smax=sc;j=var;i=ic;}if(sc<0){sc=0;ic=var+1;}}if(sc>smax){smax=sc;j=var-1;}g<<smax<<' '<<i<<' '<<j;return 0;}