Pagini recente » Cod sursa (job #2690475) | Cod sursa (job #116909) | Cod sursa (job #3122599) | Cod sursa (job #1394423)
#include <fstream>
#include <vector>
using namespace std;
int main()
{
ifstream in("secv2.in");
ofstream out("secv2.out");
int n,i,x,sum = 0,bestS = -9999999,start,end,idx,k,nrel = 0;
vector<int> v;
v.push_back(0);
in >> n >> k;
for (i = 1; i <= n; i++)
{
in >> x;
v.push_back(x);
if (sum + x > x)
{
sum += x;
nrel++;
}
else
{
sum = x;
nrel = 1;
idx = i;
}
if (bestS < sum && nrel >= k)
{
bestS = sum;
start = idx;
end = i;
}
}
out << start << " " << end << " " << bestS << endl;
in.close();
out.close();
}