Cod sursa(job #1904497)
Utilizator | Data | 5 martie 2017 16:30:57 | |
---|---|---|---|
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 i,n,b,s,v,k,a,t=-2000000000;int main(){f>>n;for(i=1;i<=n;++i){f>>v;if(s<0){s=v;k=i;}else s+=v;if(s>t){t=s;a=k;b=i;}}g<<t<<' '<<a<<' '<<b;return 0;}