Pagini recente » Cod sursa (job #16058) | Cod sursa (job #1544190) | Clasament simulare_oni_11-12.. | Cod sursa (job #2544218) | Cod sursa (job #586871)
Cod sursa(job #586871)
#include <fstream>
using namespace std;
FILE *f,*s;
int i,j,k,l,m,n;
int v[6000000];
int main()
{
ifstream fin("ssm.in");
ofstream fout("ssm.out");
fin>>n;
int in=0;
int sf=0;
int rz=0;
m=0;
for(i=1;i<=n;i++)
{
fin>>v[i];
v[i]+=v[i-1];
if(v[i]-v[m]>rz)
{
in=m+1;
sf=i;
rz=v[i]-v[m];
}
if(v[i]<v[m])
m=i;
}
fout<<rz<<" "<<in<<" "<<sf<<"\n";
return 0;
}