Pagini recente » Cod sursa (job #2378978) | Cod sursa (job #3216382) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #909456) | Cod sursa (job #997358)
Cod sursa(job #997358)
#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
long k,n,i,j,nr,u,pozitieinferioara,pozitiesuperioara,l;
int a[50010];
long long suma,maxim=-400000000;
int main()
{
f=fopen("secv2.in","r");
g=fopen("secv2.out","w");
fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
l=k;
while(k<=n)
{ for(i=1;i<=k;i++)
suma=suma+a[i];
if(suma>maxim)
{
maxim=suma;
u=k;
}
l++;
k++;
suma=0;
}
pozitiesuperioara=u;
suma=0;
maxim=0;
while(l>=1)
{
for(i=u;i>l-u;i--)
suma=suma+a[i];
if(suma>maxim)
{
maxim=suma;
pozitieinferioara=i+1;
}
l--;
u--;
suma=0;
}
fprintf(g,"%ld %ld %lld",pozitieinferioara,pozitiesuperioara,maxim);
}