Pagini recente » Cod sursa (job #523894) | Cod sursa (job #3242455) | Cod sursa (job #264117) | Cod sursa (job #262268) | Cod sursa (job #1788025)
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,i,a,k;
FILE * fp;
fp = fopen("ssm.in","r");
fscanf(fp,"%i",&n);
int left = 0;
int len = 0;
int sc = 0;
int scsum = -1000;
fscanf(fp,"%i",&k);
for(i = 0;i<n;i++)
{
fscanf(fp,"%i",&a);
if(sc < 0)
{
sc = 0;
left = i;
}
else if(sc - k*(left - i +1))
{
sc = 0;
left = i;
}
sc+=a;
if(sc - k*(left - i +1) > scsum - k*(len +1))
{
len = i - left;
scsum = sc;
}
}
fclose(fp);
fp = fopen("ssm.out","w");
fprintf(fp,"%i",scsum);
fclose(fp);
return 0;
}