Pagini recente » Cod sursa (job #423328) | Cod sursa (job #1638852) | Cod sursa (job #2155464) | Cod sursa (job #3158053) | Cod sursa (job #2284474)
#include <iostream>
#include <climits>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
/*int maxi,n,v[100001],x,y,s,vmax=INT_MIN,start[100001],i;
v[0]=0;
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
if(v[i-1]>0)
{
v[i]+=v[i-1];
start[i]=start[i-1];
}
else
start[i]=i;
if(v[i]>vmax)
{
vmax=v[i];
maxi=i;
}
}
g<<vmax<<' '<<start[maxi]<<' '<<maxi;
return 0;*/
int startmax,maxi,n,v=0,vlast,i,start=1,vmax=INT_MIN;
f>>n;
for(i=1;i<=n;i++)
{
vlast=v;
f>>v;
if(vlast>=0)
v+=vlast;
else
start=i;
if(v>vmax)
{
vmax=v;
maxi=i;
startmax=start;
}
}
g<<vmax<<' '<<startmax<<' '<<maxi;
return 0;
}