Pagini recente » Cod sursa (job #1699343) | Cod sursa (job #3222073) | Cod sursa (job #2489207) | Cod sursa (job #902098) | Cod sursa (job #673955)
Cod sursa(job #673955)
#include <fstream>
using namespace std;
long long a[200000], Maximul=0, Start, Finish, Sum, Pozitia, n, i, j, k, s;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f >> n >> k;
for(i=1;i<=n;i++)
f >> a[i];
for(i=1; i<k; i++)
Sum=Sum+a[i];
Pozitia=1;
for(i=k;i<=n;i++)
{
s=s+a[i-k];
Sum=Sum+a[i];
if (s<0)
{
Sum=Sum-s;
s=0;
Pozitia=i-k+1;
}
if (Sum>Maximul)
{
Maximul=Sum;
Start=Pozitia;
Finish=i;
}
}
g << Start << " " << Finish << " " << Maximul ;
return 0;
}