Pagini recente » Cod sursa (job #556011) | Cod sursa (job #540378) | Cod sursa (job #500551) | Cod sursa (job #2745458) | Cod sursa (job #806180)
Cod sursa(job #806180)
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
int k,n;
int a[50000];
long m=-10000,p,q,s;
void cit()
{
f.open("secv2.in");
f>>n>>k;
for (int i=1;i<=n;i++) f>>a[i];
f.close();
}
long suma(int p,int q)
{
long s=0;
for (int i=p;i<=q;i++) s+=a[i];
return s;
}
void din()
{
for (int i=k;i<=n;i++)
for (int j=k;j<=i;j++)
{
s=suma(i-j+1,i);
if (s>m)
{
m=s;
p=i-j+1;
q=i;
}
}
}
int main()
{
g.open("secv2.out");
cit();
din();
g<<p<<" "<<q<<" "<<m;
g.close();
return 0;
}