Pagini recente » Cod sursa (job #2266983) | Cod sursa (job #128457) | Cod sursa (job #386634) | Cod sursa (job #2692682) | Cod sursa (job #627695)
Cod sursa(job #627695)
#include <fstream>
using namespace std;
const int INF = 2000000000, DimMax=50001;
int main()
{
int N, K, stc, stmax, drmax, sc, smax, i, l=0, sum[DimMax], v[DimMax];
ifstream in("secv2.in");
ofstream out("secv2.out");
in>>N>>K;
sc=0; smax=-INF;
in>>v[1];
sum[1]=v[1];
for(i=2; i<=N;i++)
{
in>>v[i];
sum[i]+=sum[i-1]+v[i];
}
for(i=1; i<=N; i++)
{
for(int k=1; k<i; k++)
{
if(sum[i]-sum[i-k]>sc+v[i])
{
stc=i-k+1;
sc=sum[i]-sum[i-k];
l=0;
stmax=stc;
}
else
{
sc+=v[i];
l++;
}
if(sc>smax)
{
drmax=i;
smax=sc;
}
}
}
smax=0;
for(i=stmax; i<=drmax; i++)
{
smax+=v[i];
}
out<<stmax<<" "<<drmax<<" "<<smax;
return 0;
}