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