Pagini recente » Cod sursa (job #1994731) | Cod sursa (job #2110607) | Cod sursa (job #2748624) | Cod sursa (job #1333274) | Cod sursa (job #392204)
Cod sursa(job #392204)
#include <fstream>
using namespace std;
long v[6000000],n,st=1,sf=1,sta;
int main()
{
ifstream f("ssm.in");
ofstream o("ssm.out");
f>>n;
long min=2000000000,max;
f>>v[1];
max=v[1];
for (long i=2;i<=n;i++)
{
f>>v[i];
v[i]+=v[i-1];
if (v[i]>max+min) {max=v[i]-min,st=sta+1;sf=i;}
if (v[i]<min) {min=v[i];sta=i;}
}
o<<max<<" "<<st<<" "<<sf;
return 0;
}