Pagini recente » Cod sursa (job #2763092) | Cod sursa (job #1415166) | Cod sursa (job #722978) | Cod sursa (job #1402326) | Cod sursa (job #668042)
Cod sursa(job #668042)
#include <cstdio>
#define min -1250000000
#define max 1250000000
int n,k;
int intst,intend,intsum=min,partsum;
int intarr[50005];
void read()
{
FILE *in;
in = freopen("secv2.in","r",stdin);
scanf("%d %d\n",&n,&k);
for (int i=1; i<=n; scanf("%d",&intarr[i++]));
}
void write()
{
FILE *out;
out = freopen("secv2.out","w+",stdout);
setvbuf ( out, NULL, _IOFBF, 1024 );
if (intsum>0)
printf("%d %d %d",intst,intend,intsum);
else
printf("%d %d %d",intst,intend,intsum);
}
void solve()
{
int i,j;
for (int h=k; h<=n; h++)
{
for (i=1; i<=n; i++)
{
partsum=0;
for (j=i; j<=i+h; j++)
{
partsum+=intarr[j];
}
if (partsum>0)
if (partsum>intsum)
{
intsum=partsum;
intst=i;
intend=j-1;
}
}
}
}
int main()
{
read();
solve();
write();
}