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;}
