Pagini recente » Cod sursa (job #2041424) | Cod sursa (job #1717897) | Cod sursa (job #449596) | Cod sursa (job #2031456) | Cod sursa (job #855400)
Cod sursa(job #855400)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int v[50001], s[50001];
int n, k, smax;
void citire ()
{
f>>n>>k;
for (int i=1; i<=n; i++)
f>>v[i];
}
void rez ()
{
int nr=1, p1=1, p2=1, p1m=0, p2m=0;
s[2]=v[1];
for (int i=2; i<=n; i++)
{
s[i]=v[i];
if (s[i]<s[i-1]+v[i]) {s[i]=s[i-1]+v[i]; nr++; p2++;}
else {nr=1; p1=i; p2=i;}
if (s[i]>smax && nr>=k) {p1m=p1; p2m=p2; smax=s[i];}
}
g<<p1m<<' '<<p2m<<' '<<smax<<endl;
}
int main ()
{
citire ();
rez ();
return 0;
}