Cod sursa(job #2463119)

Utilizator AlexNeaguAlexandru AlexNeagu Data 28 septembrie 2019 10:51:52
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
ifstream in("secventa.in");
ofstream out("secventa.out");
multiset < int > s;
int v[500005];
int main() {
  int n, k;
  in >> n >> k;
  int mx = 0;
  pair < int, int > ans;
  for (int i = 1; i <= k; i++) {
    in >> v[i];
    s.insert(v[i]);
  }
  mx = *s.begin();
  ans.x = 1;
  ans.y = k;
  for (int i = k + 1; i <= n; i++) {
    cin >> v[i];
    s.insert(v[i]);
    s.erase(v[i - k]);
    if (*s.begin() > mx) {
      mx = *s.begin();
      ans.x = i - k + 1;
      ans.y = i;
    }
  }
  return out << ans.x << " " << ans.y << " " << mx << "\n", 0;
}