8522 2024. 01. 20 11:55:50 TomaSajt Mekk Mester munkái (50 pont) cpp17 Hibás válasz 7/50 86ms 7460 KiB 
#include <bits/stdc++.h>
using namespace std;

struct job_t {
  int s, e, id;
};

int main() {
  int n, h;
  cin >> n >> h;
  vector<job_t> jobs;
  for (int i = 1; i <= n; i++) {
    int s, e;
    cin >> s >> e;
    jobs.push_back({s, e, i});
  }
  sort(jobs.begin(), jobs.end(), [](auto a, auto b) { return a.e < b.e; });

  int last_end_a = 0, last_end_b = 0;
  vector<int> done_job_ids_a, done_job_ids_b;
  for (auto [s, e, id] : jobs) {
    if (s > last_end_a) {
      last_end_a = e;
      done_job_ids_a.push_back(id);
    }
    else if (s > last_end_b) {
      last_end_b = e;
      done_job_ids_b.push_back(id);
    }
  }
  cout << done_job_ids_a.size() << ' ' << done_job_ids_b.size() << '\n';
  for (int id : done_job_ids_a) cout << id << ' ';
  cout << '\n';
  for (int id : done_job_ids_b) cout << id << ' ';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 7/50
1 Elfogadva 0/0 3ms 1996 KiB
2 Hibás válasz 0/0 8ms 2800 KiB
3 Elfogadva 1/1 3ms 2116 KiB
4 Elfogadva 1/1 3ms 2224 KiB
5 Hibás válasz 0/2 3ms 2564 KiB
6 Hibás válasz 0/2 3ms 2696 KiB
7 Elfogadva 2/2 3ms 2760 KiB
8 Hibás válasz 0/2 3ms 2896 KiB
9 Elfogadva 3/3 3ms 3144 KiB
10 Hibás válasz 0/1 3ms 3400 KiB
11 Hibás válasz 0/1 3ms 3556 KiB
12 Hibás válasz 0/2 3ms 3632 KiB
13 Hibás válasz 0/2 3ms 3640 KiB
14 Hibás válasz 0/2 3ms 3636 KiB
15 Hibás válasz 0/2 3ms 3736 KiB
16 Hibás válasz 0/3 3ms 3764 KiB
17 Hibás válasz 0/2 79ms 7020 KiB
18 Hibás válasz 0/2 79ms 7176 KiB
19 Hibás válasz 0/4 79ms 7224 KiB
20 Hibás válasz 0/4 79ms 7424 KiB
21 Hibás válasz 0/4 79ms 7388 KiB
22 Hibás válasz 0/4 81ms 7388 KiB
23 Hibás válasz 0/4 86ms 7460 KiB