# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
126937 | 2019-07-08T16:17:31 Z | mahmoudbadawy | Meetings (JOI19_meetings) | C++17 | 393 ms | 108628 KB |
#include "meetings.h" #include <bits/stdc++.h> using namespace std; const int N=305; int ans[N][N][N]; vector<int> adj[N]; void solve(int root,vector<int> cur) { int vid[N]; vector<int> v[N]; int cursz=1; for(int i=0;i<cur.size();i++) { for(int j=i+1;j<cur.size();j++) { int x=cur[i],y=cur[j]; if(ans[root][x][y]==root) continue; if(vid[x]==0&&vid[y]==0) { vid[x]=vid[y]=cursz++; v[cursz-1].push_back(x); v[cursz-1].push_back(y); } if(!vid[x]) { v[vid[y]].push_back(x); vid[x]=vid[y]; } if(!vid[y]) { v[vid[x]].push_back(y); vid[y]=vid[x]; } } } for(int i:cur) { if(!vid[i]) { adj[i].push_back(root); adj[root].push_back(i); } } for(int i=1;i<cursz;i++) { for(int j=0;j<v[i].size();j++) { int sz=0; for(int k=0;k<v[i].size();k++) { if(k==j) continue; sz+=(ans[root][v[i][j]][v[i][k]]==v[i][j]); } if(sz==v[i].size()-1) { adj[root].push_back(v[i][j]); adj[v[i][j]].push_back(root); int nroot=v[i][j]; v[i].erase(v[i].begin()+j); if(v[i].size()) solve(nroot,v[i]); break; } } } } void Solve(int n) { for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) for(int k=j+1;k<n;k++) { ans[i][j][k]=ans[i][k][j]=ans[j][i][k]=ans[j][k][i]=ans[k][i][j]=ans[k][j][i]=Query(i,j,k); } vector<int> v; for(int i=1;i<n;i++) v.push_back(i); solve(0,v); for(int i=0;i<n;i++) for(int j:adj[i]) if(i<j) Bridge(i,j); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 504 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 504 KB | Output is correct |
8 | Correct | 2 ms | 376 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |
11 | Correct | 2 ms | 504 KB | Output is correct |
12 | Correct | 2 ms | 376 KB | Output is correct |
13 | Correct | 2 ms | 376 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 504 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 504 KB | Output is correct |
8 | Correct | 2 ms | 376 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |
11 | Correct | 2 ms | 504 KB | Output is correct |
12 | Correct | 2 ms | 376 KB | Output is correct |
13 | Correct | 2 ms | 376 KB | Output is correct |
14 | Correct | 15 ms | 3576 KB | Output is correct |
15 | Correct | 15 ms | 3448 KB | Output is correct |
16 | Correct | 14 ms | 3320 KB | Output is correct |
17 | Correct | 16 ms | 3520 KB | Output is correct |
18 | Correct | 16 ms | 3576 KB | Output is correct |
19 | Correct | 15 ms | 3448 KB | Output is correct |
20 | Correct | 14 ms | 3448 KB | Output is correct |
21 | Correct | 15 ms | 3624 KB | Output is correct |
22 | Correct | 15 ms | 3576 KB | Output is correct |
23 | Correct | 19 ms | 3576 KB | Output is correct |
24 | Correct | 22 ms | 3836 KB | Output is correct |
25 | Correct | 21 ms | 3960 KB | Output is correct |
26 | Correct | 20 ms | 3960 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 376 KB | Output is correct |
3 | Correct | 2 ms | 376 KB | Output is correct |
4 | Correct | 2 ms | 504 KB | Output is correct |
5 | Correct | 2 ms | 376 KB | Output is correct |
6 | Correct | 2 ms | 376 KB | Output is correct |
7 | Correct | 2 ms | 504 KB | Output is correct |
8 | Correct | 2 ms | 376 KB | Output is correct |
9 | Correct | 2 ms | 376 KB | Output is correct |
10 | Correct | 2 ms | 376 KB | Output is correct |
11 | Correct | 2 ms | 504 KB | Output is correct |
12 | Correct | 2 ms | 376 KB | Output is correct |
13 | Correct | 2 ms | 376 KB | Output is correct |
14 | Correct | 15 ms | 3576 KB | Output is correct |
15 | Correct | 15 ms | 3448 KB | Output is correct |
16 | Correct | 14 ms | 3320 KB | Output is correct |
17 | Correct | 16 ms | 3520 KB | Output is correct |
18 | Correct | 16 ms | 3576 KB | Output is correct |
19 | Correct | 15 ms | 3448 KB | Output is correct |
20 | Correct | 14 ms | 3448 KB | Output is correct |
21 | Correct | 15 ms | 3624 KB | Output is correct |
22 | Correct | 15 ms | 3576 KB | Output is correct |
23 | Correct | 19 ms | 3576 KB | Output is correct |
24 | Correct | 22 ms | 3836 KB | Output is correct |
25 | Correct | 21 ms | 3960 KB | Output is correct |
26 | Correct | 20 ms | 3960 KB | Output is correct |
27 | Incorrect | 393 ms | 108628 KB | Wrong Answer [2] |
28 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 34 ms | 5860 KB | Execution killed with signal 11 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |