Pagini recente » Cod sursa (job #1881576) | Cod sursa (job #2369112) | Cod sursa (job #2937170) | Cod sursa (job #2210741) | Cod sursa (job #295482)
Cod sursa(job #295482)
#include <fstream.h>
#define MaxN 50009
long n,k,poz,a[MaxN],p,q,i,j,s[MaxN],max=-125000009;
void cit()
{
int i;
ifstream fin("secv2.in");
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>a[i];
s[i]=a[i]+s[i-1];
if(s[i]>max && i>=k)
{
max=s[i];
p=1; q=i;
}
}
fin.close();
}
int main()
{
cit();
poz=1;
j=1;
for(i=k+1;i<=n;i++)
{
if(s[i]-s[poz]>max)
{
max=s[i]-s[poz];
p=poz+1;
q=i;
}
j++;
if(s[j]<s[poz])
poz=j;
}
ofstream fout("secv2.out");
fout<<p<<" "<<q<<" "<<max;
fout.close();
return 0;
}