Pagini recente » Cod sursa (job #2823334) | Cod sursa (job #1339294) | Cod sursa (job #1669485) | Cod sursa (job #2660167) | Cod sursa (job #408146)
Cod sursa(job #408146)
#include<stdio.h>
#define MAX 999999999
int n,k,v[50002][2],max=-MAX,var,st,fn;
void read()
{
FILE*f=fopen("secv2.in","r");
fscanf(f,"%d%d",&n,&k);
int i=1,min,j,minP;
for(;i<=n;++i)
{
fscanf(f,"%d",&v[i][0]);
v[i][1]=i;
v[i][0]+=v[i-1][0];
if(i>2&&v[i-1][0]>v[i-2][0])
{
v[i-1][0]=v[i-2][0];
v[i-1][1]=v[i-2][1];
}
var=v[i][0]-v[i-1][0];
//min=MAX;
/*for(j=i-k;j>=0;--j)
if(v[j]<min){min=v[j];minP=j;}*/
//var-=min;
if(var>max&&min!=MAX){max=var;fn=i;st=v[i-1][1];}
}
fclose(f);
}
int main()
{
read();
FILE*g=fopen("secv2.out","w");
fprintf(g,"%d %d %d",st+1,fn,max);
fclose(g);
return 0;
}