Pagini recente » Cod sursa (job #2218032) | Cod sursa (job #263178) | Cod sursa (job #1571238) | Cod sursa (job #2550702) | Cod sursa (job #2579063)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("secv2.in");
ofstream out("secv2.out");
class curs{
static int x;
int j;
public:
curs(){j = 0;}
static void init(int i){x = i;}
void show(){
cout << x << endl;
}
};
int curs :: x; /// define x
int main()
{
int st, dr;
long maxi;
bool ok = false;
int n, k;
in >> n >> k;
int v[n + 2];
for (int i = 1; i <= n; i ++)
in >> v[i];
for (int i = k; i <= n; i ++){
int s = 1, d = i;
long suma = 0;
for (int a = 1; a <= i; a ++)
suma += v[a];
if (! ok){
st =s;
dr = d;
maxi = suma;
ok = true;
}
else if ( suma > maxi){
st =s;
dr = d;
maxi = suma;
}
for (int j = i+1; j <= n; j ++)
{
s = s + 1;
d ++;
suma -= v[j - i];
suma += v[j];
if (suma > maxi){
st =s;
dr = d;
maxi = suma;
}
}
}
out << st << " " << dr << " " << maxi;
in.close();
out.close();
return 0;
}