Cod sursa(job #2732744)
| Utilizator | Data | 29 martie 2021 11:28:20 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 40 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
#include <climits>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int N=5e5+2;
long long n,k,maxi,mini,i;
long long st,dr,v[N];
int main()
{
fin>>n>>k;
for(i=1; i<=n; i++)
{
fin>>v[i];
v[i]+=v[i-1];
if(i==k || (i>k && v[i]>maxi))
maxi=v[i], dr=i;
}
mini=INT_MAX;
for(i=1; i<=dr-k; i++)
if(v[i]<mini)
mini=v[i], st=i+1;
fout<<st<<' '<<dr<<' '<<maxi-mini<<'\n';
return 0;
}
