Pagini recente » Cod sursa (job #219172) | Cod sursa (job #2814508) | Cod sursa (job #1627750) | Cod sursa (job #3251125) | Cod sursa (job #392157)
Cod sursa(job #392157)
#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;
}