Cod sursa(job #1633495)
Utilizator | Zanfir Bogdan DarkCrazy23 | Data | 6 martie 2016 12:17:29 |
---|---|---|---|
Problema | Secventa 2 | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,Min=2000000000,poz,Max=-2000000000,v[1000001],s[10000001],start, fin,i;
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
{
f>>v[i];
}
for(i=1;i<=n;i++)
{
s[i]=s[i-1]+v[1];
}
for(i=k;i<=n;i++)
{
if(s[i-k]<Min) { poz=i-k; Min=s[i-k]; }
if(s[i]-s[poz]>Max) { Max=s[i]-s[poz]; start=poz+1; fin=i; }
}
g<<start<<" "<<fin<<" "<<Max;
return 0;
}