Cod sursa(job #1467385)
Utilizator | 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;}