Cod sursa(job #1335588)
| Utilizator | Data | 5 februarie 2015 18:51:10 | |
|---|---|---|---|
| Problema | Secventa | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <bits/stdc++.h>
#define int64 long long
#define INF numeric_limits<int>::max()
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
multiset<int> s;
vector<int> v;
int n,k,b,e,mx;
int main()
{
in>>n>>k;
v=vector<int>(n+1);
for(int i=1;i<=k;i++)
{
in>>v[i];
s.insert(v[i]);
}
b=1;e=k;mx=*s.begin();
for(int i=k+1;i<=n;i++)
{
in>>v[i];
s.insert(v[i]);
s.erase(s.find(v[i-k]));
if(*s.begin()>mx)
{
b=i-k+1;
e=i;
mx=*s.begin();
}
}
out<<b<<' '<<e<<' '<<mx;
return 0;
}