Pagini recente » Cod sursa (job #698783) | Cod sursa (job #21629) | Cod sursa (job #2095188) | Cod sursa (job #1172608) | Cod sursa (job #2296456)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k=0, maxim = 0,i,poz;
int main()
{
fin>>n>>k;
vector<int> v(n + 1), sum(n + 1);
sum[0]=-250005;
for (i=1;i<=n;i++){
fin >> v[i];
sum[i]=sum[i - 1]+v[i];
if(sum[i]>sum[maxim] && i>=k)
maxim=i;
}
sum[0]=0;
poz=maxim-k;
for(i=maxim-k-1;i>=0;i--)
if (sum[i] < sum[poz])
poz = i;
fout << poz + 1 <<" "<< maxim <<" "<< sum[maxim] - sum[poz];
return 0;
}