Pagini recente » Cod sursa (job #512593) | Cod sursa (job #2447167) | Cod sursa (job #400486) | Cod sursa (job #2342878) | Cod sursa (job #1173461)
#include <iostream>
#include <fstream>
using namespace std;
int x[6000010];
int main()
{ifstream g("ssm.in");
ofstream f("ssm.out");
int i,poz,st,dr,Lg,Smax,Sum,k,n;
g>>n>>k;
for(i=1;i<=n;i++)
g>>x[i];
for(Smax=Sum=x[1],st=poz=1,Lg=i=1;i<n;i++)
if(Sum<0)
Sum=x[i],st=i;
else if(Sum>=0)
{Sum=Sum+x[i];
if(Smax<Sum)
Smax=Sum,poz=st,Lg=i-st+1;}
f<<Smax<<" "<<poz+1<<" "<<poz+Lg;
}