Pagini recente » Cod sursa (job #549355) | Cod sursa (job #2750927) | Cod sursa (job #58668) | Cod sursa (job #32954) | Cod sursa (job #1899292)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int v[50000],i,n,k,t,j;
long long s,mare=-320000000;
int main()
{
f>>n>>k;
for(i=1;i<=n;++i) //citire
{
f>>v[i];
s+=v[i]; //suma de la stanga la dreapta
if(s>mare&&i>=k) {mare=s;j=i;} //daca am obtinut o valoare mai buna ca cea anterioara
}
s=0;
mare=-320000000;
for(i=j;i>=1;--i) //de la punctul de final cu val cea mai mare
{
s+=v[i]; //suma
if(s>mare&&j-i+1>=k) {mare=s;t=i;} //daca avem caz mai bun
}
g<<t<<" "<<j<<" "<<mare;
return 0;
}