Pagini recente » Cod sursa (job #357931) | Cod sursa (job #358476) | Cod sursa (job #2324872) | Cod sursa (job #1154106) | Cod sursa (job #1171267)
#include <iostream>
#include <fstream>
using namespace std;
int v[6000005];
int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int i,s,smax,n,c,cm,um;
f>>n;
for (i=1;i<=n;i++)
f>>v[i];
s=smax=v[1];
c=cm=um=1;
for(i=2;i<=n;i++){
if(s+v[i]>v[i])
s=s+v[i];
else{
s=v[i];
c=i;
}
if(s>smax){
smax=s;
cm=c;
um=i;
}
}
g<<smax<<" "<<cm<<" "<<um;
return 0;
}