# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
243620 | 2020-07-01T12:28:33 Z | osaaateiasavtnl | Meetings (JOI19_meetings) | C++14 | 1472 ms | 724 KB |
#include "meetings.h" #include<bits/stdc++.h> using namespace std; #define ii pair <int, int> #define app push_back #define all(a) a.begin(), a.end() #define bp __builtin_popcountll #define ll long long #define mp make_pair #define f first #define s second #define Time (double)clock()/CLOCKS_PER_SEC #define debug(x) std::cout << #x << ": " << x << '\n'; const int N = 2007; int par[N]; int last[N]; void Solve(int n) { for (int i = 1; i < n; ++i) par[i] = -1; int ptr = 1; queue <int> q; q.push(0); while (q.size()) { int u = q.front(); q.pop(); vector <int> cur; for (int v = 0; v < n; ++v) { if (par[v] == -1 && last[u] == last[v]) { vector <bool> del(cur.size()); bool ban = 0; for (int i = 0; i < cur.size(); ++i) { int x = Query(0, v, cur[i]); if (x == v) { del[i] = 1; continue; } if (x == cur[i]) { last[v] = last[cur[i]]; ban = 1; break; } } if (!ban) { last[v] = ptr++; vector <int> a = {v}; for (int i = 0; i < cur.size(); ++i) { if (!del[i]) a.app(cur[i]); else last[cur[i]] = last[v]; } cur = a; } } } for (int v : cur) { par[v] = u; q.push(v); } } for (int i = 1; i < n; ++i) { int u = i; int v = par[i]; if (v < u) swap(u, v); //cout << "edge " << u << ' ' << v << endl; Bridge(u,v); } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 4 ms | 384 KB | Output is correct |
5 | Correct | 4 ms | 384 KB | Output is correct |
6 | Incorrect | 5 ms | 384 KB | Wrong Answer [3] |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 4 ms | 384 KB | Output is correct |
5 | Correct | 4 ms | 384 KB | Output is correct |
6 | Incorrect | 5 ms | 384 KB | Wrong Answer [3] |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 5 ms | 384 KB | Output is correct |
2 | Correct | 5 ms | 384 KB | Output is correct |
3 | Correct | 4 ms | 384 KB | Output is correct |
4 | Correct | 4 ms | 384 KB | Output is correct |
5 | Correct | 4 ms | 384 KB | Output is correct |
6 | Incorrect | 5 ms | 384 KB | Wrong Answer [3] |
7 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1472 ms | 724 KB | Wrong Answer [3] |
2 | Halted | 0 ms | 0 KB | - |