Cod sursa(job #3223942)
Utilizator | Data | 14 aprilie 2024 10:38:01 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.26 kb |
#include<fstream>
using namespace std;
ifstream F("ssm.in");
ofstream G("ssm.out");
int n,t,s,l=1,j,k,m=-2e9,i;
int main()
{
for(F>>n,i=1;i<=n;++i)
if(F>>t,s<0?s=t,l=i:s+=t,m<s)
m=s,j=l,k=i;
return G<<m<<' '<<j<<' '<<k,0;
}