Pagini recente » Cod sursa (job #1322794) | Cod sursa (job #2726694) | Cod sursa (job #1748225) | Cod sursa (job #3192178) | Cod sursa (job #582485)
Cod sursa(job #582485)
#include <cstdio>
#include <cstring>
using namespace std;
int pzi=1,pzf=1,mx,n;
void read_and_solve()
{
int cur,prim,ant,i,j;
scanf("%d",&n);
scanf("%d",&prim);
ant=cur=prim;mx=cur;
for(i=2;i<=n;++i)
{
scanf("%d",&prim);
cur=prim;
if(cur+ant>=cur)
cur=cur+ant;
else j=i;
if(cur>mx)
{
mx=cur;
pzi=j;
pzf=i;
}
ant=cur;
}
printf("%d %d %d\n",mx,pzi,pzf);
}
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
read_and_solve();
return 0;
}