Pagini recente » Cod sursa (job #684488) | Cod sursa (job #300607) | Cod sursa (job #1061965) | Cod sursa (job #1085525) | Cod sursa (job #45923)
Cod sursa(job #45923)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int a[50000];
long n,k,s,d;
void read()
{
in >> n >> k;
for ( long long i = 0; i < n; ++i )
in >> a[i];
}
void suma()
{
long long sum=-100000;
for(long long xx=k;xx<n;xx++)
{
for(long long i=0;i<n-xx;i++)
{
long long sum1=-100000;
for(long long j=i;j<=i+xx;j++)
{
if (sum1!=-100000) sum1+=a[j];
else sum1=a[j];
}
if (sum1>sum)
{
sum=sum1;
s=i;
d=i+xx;
}
}
}
cout<<s+1<<" "<<d+1<<" "<<sum;
out<<s+1<<" "<<d+1<<" "<<sum;
}
int main()
{
read();
suma();
return 0;
}