Pagini recente » Cod sursa (job #204172) | preONI 2004 (Runda 2) | Cod sursa (job #2254212) | Cod sursa (job #808106) | Cod sursa (job #469120)
Cod sursa(job #469120)
using namespace std;
#include<cstdio>
#include<fstream>
int best, besti, i,j,maxx ,maxi,maxj,v,n;
int main()
{
//freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
/*scanf("%d",&n);
scanf("%d",&v);*/
fstream f("ssm.in",ios::in);
f>>n>>v;
best=maxx=v;
besti=maxi=0;
for(i=1;i<n;i++)
{
//scanf("%d",&v);
f>>v;
if(best+v>=v) best=best+v;
else {best=v; besti=i;}
if(best>maxx) {maxx=best; maxi=besti; maxj=i;}// if(!v && maxj>maxi) maxj--;}
}
f.close();
printf("%d %d %d\n",maxx,maxi+1,maxj+1);
return 0;
}