Pagini recente » Cod sursa (job #2676234) | Cod sursa (job #2307942) | Cod sursa (job #2898560) | Cod sursa (job #546922) | Cod sursa (job #2814246)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int MAX = 2e9;
int main()
{
int n, k, sc = -1, smax = -MAX, ps = 0, l = 0, psmax, pdmax, st = 0;
fin >> n >> k;
for ( int i = 0; i < n; i++ ) {
int a;
fin >> a;
st += a;
if( sc + a < a ) {
sc = a;
ps = i;
l = 0;
}
else
sc += a;
l++;
if ( sc > smax && i - ps >= k ) {
smax = sc;
psmax = ps;
pdmax = ps + l;
}
}
if ( smax == -MAX )
fout << "1" << " " << n << " " << st;
else
fout << psmax + 1 << " " << pdmax << " " << smax;
return 0;
}