Cod sursa(job #1467385)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 3 august 2015 12:36:17
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.23 kb
#include<fstream>
using namespace std;ifstream f("ssm.in");ofstream g("ssm.out");int n,i,x;int M=-(1 << 30),m,m2,lc,s;int main(){f>>n;for(i=1;i<=n;i++){f>>x;if(s+x>=x)s+=x;else s=x,lc=i;if(s>M)M=s,m=lc,m2=i;}g<<M<<" "<<m<<" "<<m2;}