Pagini recente » Istoria paginii runda/pregatire_ori_10/clasament | Cod sursa (job #2742829) | Cod sursa (job #857976) | Cod sursa (job #958092) | 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;
}