Pagini recente » Cod sursa (job #579745) | Cod sursa (job #81451) | Cod sursa (job #1281848) | Cod sursa (job #1142331) | Cod sursa (job #1954914)
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
short numere[50001];
long long suma[50001],n,smax=-2e15,beg,fin,k;
f>>n>>k>>numere[1];
suma[1]=numere[1];
for(int i=2;i<=n;i++)
f>>numere[i],suma[i]=suma[i-1]+numere[i];
for(int i=1;i<=n;i++)
for(int j=i+k-1;j<=n;j++)
if((suma[j]-suma[i])>smax)smax=(suma[j]-suma[i]),beg=i,fin=j;
g<<smax<<" "<<beg<<" "<<fin;
}