Pagini recente » Diferente pentru problema/mutari intre reviziile 15 si 14 | Borderou de evaluare (job #781997) | Cod sursa (job #2915687) | Cod sursa (job #1427977) | Cod sursa (job #3215137)
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,x,st,stmax,drmax,smax=-200000000,s=-1;
int main()
{
fin>>n;
for (int i=1;i<=n;i++)
{
if (s<0)
s=0,st=i;
fin>>x;
s=s+x;
if (s>smax)
{
smax=s;
stmax=st;
drmax=i;
}
}
fout<<smax<<" "<<stmax<<" "<<drmax;
return 0;
}