Submission #844691

#	Time	Username	Problem	Language	Result	Execution time	Memory
844691		lto5	Studentsko (COCI14_studentsko)	C++17	100 / 100	2 ms	604 KiB

studentsko

#include <bits/stdc++.h>

using namespace std;

int p[5005];

int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n, k;
  cin >> n >> k;
  vector<pair<int, int>> a;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    a.emplace_back(x, i);
  }
  sort(a.begin(), a.end());
  for (int i = 0; i < n; i++) {
    p[a[i].second] = i / k;
  }
  multiset<int> s;
  int ans = 1;
  for (int i = 0; i < n; i++) {
    auto it = s.upper_bound(p[i]);
    if (it != s.end()) s.erase(it);
    s.emplace(p[i]);
    ans = max<int>(ans, s.size());
  }
  cout << n - ans;
  return 0;
}

• Subtask 1: 10 / 10
• Subtask 2: 10 / 10
• Subtask 3: 10 / 10
• Subtask 4: 10 / 10
• Subtask 5: 10 / 10
• Subtask 6: 10 / 10
• Subtask 7: 10 / 10
• Subtask 8: 10 / 10
• Subtask 9: 10 / 10
• Subtask 10: 10 / 10