Pagini recente » Cod sursa (job #1751498) | Cod sursa (job #270977) | Cod sursa (job #3171275) | Cod sursa (job #393330) | Cod sursa (job #1633574)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int i,n,x,S,temp,incep,termin,v[50001],Min=10000000,k,Max=-10000000;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<k;i++)
S=S+v[i];
if(S<Min)
{
Min=S;temp=i;
}
for(i=1;i<=n;i++)
{
S=S+v[i];
if(S>Max)
{
Max=S;
termin=i;incep=1;
}
if(i-temp+1>=k)
{
if(S-Min>Max)
{
Max=S-Min;
termin=i;incep=temp+1;
}
}
if(S<Min)
{
Min=S;temp=i;
}
}
fout<<incep-1<<" "<<termin-1<<" "<<Max;
}