Pagini recente » Cod sursa (job #237350) | Cod sursa (job #2156801) | Cod sursa (job #2517419) | Cod sursa (job #2880047) | Cod sursa (job #1129468)
#include<fstream>
using namespace std;
int n,v[6000001],Min,Max,pmin,p,fin;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{f>>n>>v[1];
if(Min>v[1])
{Min=v[1];
pmin=1;
}
Max=v[1];
for(int i=2;i<=n;i++)
{f>>v[i];
v[i]+=v[i-1];
if(Min>v[i])
{Min=v[i];
pmin=i;
}
if(Max<v[i]-Min)
{Max=v[i]-Min;
p=pmin;
fin=i;
}
}
g<<Max<<' '<<p+1<<' '<<fin;
return 0;
}