Pagini recente » Cod sursa (job #1201698) | Cod sursa (job #1570815) | Cod sursa (job #2251305) | Cod sursa (job #950269) | Cod sursa (job #1150916)
#include <fstream>
using namespace std;
int v[50001], s[50001];
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
int n, k, i, smax,sum, j, pozmin, pozmax;
in >> n >> k;
in >> v[1];
s[1] = v[1];
for ( i = 2; i <= n; i++ )
{
in >> v[i];
s[i] = s[i-1] + v[i];
}
smax = s[k];
pozmin = 1;
pozmax = k;
for ( i = 1; i <= n- k+1; i++ )
{
sum = 0;
for ( j = i; j <= i+k-1; j++ )
{
sum+= v[j];
}
if ( sum > smax )
{
smax = sum;
pozmin = i;
pozmax = i+k-1;
}
}
out << pozmin<<' '<< pozmax << ' '<< smax;
return 0;
}