Pagini recente » Clasament preoni61c | Cod sursa (job #339933) | Cod sursa (job #1575943) | Cod sursa (job #340090) | Cod sursa (job #1569118)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,i,j,s,mx,c1,c2,v[50005];
int main()
{
f >> n >> k;
for(i = 1; i <= n; ++i)
f >> v[i];
mx = -99999999;
while(k <= n)
{
for(i = 1; i <= n - k + 1; ++i)
{
s = 0;
for(j = i; j <= i + k - 1; ++j)
s += v[j];
if(s > mx)
{
mx = s;
c1 = i;
c2 = i + k - 1;
}
}
++k;
}
g << c1 << " " << c2 << " " << mx << '\n';
return 0;
}