Pagini recente » Cod sursa (job #1114276) | Cod sursa (job #96422) | Cod sursa (job #2950516) | Cod sursa (job #2510709) | Cod sursa (job #851682)
Cod sursa(job #851682)
#include<fstream>
using namespace std;
long int n,k,a[50003],i,ic,pc,sf,sc,max1,y,nrc;
int main ()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
y=n;
if(n>=1&&k>=1)
{for(i=1;i<=n;i++)
{f>>a[i]; if(i<=k) {sc+=a[i];} }
if(n>=k)
{sf=k;
max1=sc;
ic=1;
pc=k;
nrc=k;
{for(i=k;i<=n;i++)
{
if(sc>0) {sc=sc+a[i]; nrc++; }
else {
sc=a[i]; pc=i; nrc=1;
}
if(sc>max1&&nrc>=k) {max1=sc; ic=pc; sf=i;}
}
g<<ic<<" "<<sf<<" "<<max1;}}
else g<<0<<" "<<0<<" "<<0;}
return 0;
}