Pagini recente » Cod sursa (job #2939457) | Cod sursa (job #1690901) | Cod sursa (job #1643756) | Cod sursa (job #1951121) | Cod sursa (job #648382)
Cod sursa(job #648382)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int v[50001] , s[50001] , N , K;
int pos1 , pos2 , dim , smax , minp;
int main()
{
fin>>N>>K;
for(int i = 1;i<=N;++i)
fin>>v[i] , s[i]+=s[i-1] + v[i];
smax = s[K] , pos1 = 1, pos2 = K , minp = 0;
for(int i = K ;i<=N;++i)
{
if(s[i] - s[minp] > smax)
smax = s[i] - s[minp] , pos1 = minp + 1 , pos2 = i;
if(s[minp] > s[i - K + 1])
minp = i - K + 1;
}
fout<<pos1<<" "<<pos2<<" "<<smax;
return 0;
}