Cod sursa(job #2311941)
Utilizator | Data | 3 ianuarie 2019 21:24:05 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.25 kb |
#include <fstream>
using namespace std ;ifstream f ("ssm.in") ;ofstream g ("ssm.out") ;
int main (){int a,n,t=0,u=0,l=(1<<31)-1,m=0,x=1,X=1,y=1;f>>n;for(int i=1;i<=n;++i){f>>a,t=u+a;if(t-l>m)m=t-l,X=x,y=i;if(t<l)l=t,x=i+1;t=u;}g<<m<<" "<<X<<" "<<y;}