Pagini recente » Cod sursa (job #1366783) | Cod sursa (job #1452498) | Cod sursa (job #2086998) | Cod sursa (job #128702) | Cod sursa (job #290558)
Cod sursa(job #290558)
#include<fstream.h>
ifstream intrare("secv2.in");
ofstream iesire("secv2.out");
int n,k,v[50001];
long long max;
long long sol[50001];
void citeste()
{
intrare>>n>>k;
for(int i=1;i<=n;i++)
{
intrare>>v[i];
}
}
int main()
{
citeste();
int i,j;max=-100000000;
int start,stop;
for(i=1;i<=n-k+1;i++)
{
sol[i]=v[i];
for(j=i+1;j<=n;j++)
{
sol[j]=sol[j-1]+v[j];
if(j-i+1>=k)
{
if(max<sol[j])
{
start=i;
stop=j;
max=sol[j];
}
}
}
}
iesire<<start<<" "<<stop<<" "<<max;
return 0;
}