Pagini recente » Cod sursa (job #284587) | Cod sursa (job #2330527) | Cod sursa (job #1492300) | Cod sursa (job #1156678) | Cod sursa (job #44036)
Cod sursa(job #44036)
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
int n, a[50000], k, ktmp=0;
void read()
{
in >> n >> k;
for ( int i = 0; i < n; ++i )
in >> a[i];
}
int main()
{
read();
int s = -300000, tmp = 0;;
int start, stop;
for ( int i = 0; i < n; ++i )
{
for ( int j = i; j < n; ++j )
{
tmp += a[j];
++ktmp;
if ( k <= ktmp )
if ( tmp > s )
{
start = i;
stop = j;
s = tmp;
}
}
ktmp = 0;
//s = -300000;
tmp = 0;
}
out << start+1 << " " << stop+1 << " " << s << endl;
return 0;
}