Pagini recente » Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Rezultatele filtrării | Cod sursa (job #716761)
Cod sursa(job #716761)
#include <fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int k,n,a[50005],s[50005],i,j,max1=-1250000001,l,x1,x2,min1;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++) f>>a[i];
f.close();
for(i=1;i<=n;i++) s[i]=s[i-1]+a[i];
min1=0;
for(i=k;i<=n;i++)
{
if(s[min1]>s[i-k]) min1=i-k;
if(max1<s[i]-s[min1]) max1=s[i]-s[min1],x1=min1+1,x2=i;
}
g<<x1<<" "<<x2<<" "<<max1<<"\n";
}