| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1282161 | ducanh0811 | Railway (BOI17_railway) | C++20 | 18 ms | 2684 KiB |
#include <bits/stdc++.h>
bool M1;
#define int long long
#define FOR(i, a, b) for (int i = (a), _b = (b); i <= _b; ++i)
#define REV(i, a, b) for (int i = (a), _b = (b); i >= _b; --i)
using namespace std;
#define MAXN 100005
int n, m, k;
pair<int, int> a[MAXN];
int cnt[MAXN];
///++++++++++++++++++++++++++++++++++++++///
void solve() {
cin >> n >> m >> k;
FOR(i, 1, n - 1) {
int l, r; cin >> l >> r;
a[i] = {l, r};
}
FOR(i, 1, m) {
int k; cin >> k;
FOR(j, 1, k) {
int x; cin >> x;
cnt[x]++;
}
}
vector<int> ans;
FOR(i, 1, n) {
if (cnt[i] >= k) ans.push_back(i);
}
cout << ans.size() << '\n';
for (int &x : ans) cout << x << ' ';
}
///++++++++++++++++++++++++++++++++++++++///
#define task "test"
int32_t main() {
if (fopen(task".inp","r")) {
freopen(task".inp","r",stdin);
freopen(task".out","w",stdout);
}
ios_base::sync_with_stdio(false);
cin.tie(nullptr); cout.tie(nullptr);
solve();
bool M2;
cerr << "++++++++++++++++++++++++++++\n";
cerr << "Time: " << clock() << "ms" << '\n';
cerr << "Memory: " << abs(&M2 - &M1) / 1024 / 1024 << "MB" << '\n';
cerr << "++++++++++++++++++++++++++++\n";
return 0;
}
Compilation message (stderr)
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||
