Pagini recente » Cod sursa (job #1683100) | Cod sursa (job #2088917) | Cod sursa (job #2687036) | Cod sursa (job #18812) | Cod sursa (job #1115938)
#include <fstream>
using namespace std;
int main ()
{
ifstream f("ssm.in");
ofstream g("ssm.out");
int v[100],suma[100],i,n,pozmax,max=-200000,poz;
f>>n;
for (i=1; i<=n; i++)
f>>v[i];
suma[1]=-200000;
suma[0]=-200000;
for (i=1; i<=n; i++)
if (v[i]>suma[i-1]+v[i])
suma[i]=v[i];
else
suma[i]=v[i]+suma[i-1];
for (i=1; i<=n; i++)
if (suma[i]>max)
{
max=suma[i];
pozmax=i;
}
for (i=n; i>=1; i--)
if (suma[i]<=0)
poz=i;
g<<max<<" "<<poz+1<<" "<<pozmax;
return 0;
}