oj.uz

Submission #630842

# Submission time Handle Problem Language Result Execution time Memory
630842 2022-08-17T08:11:12 Z codr0 Meetings (JOI19_meetings) C++14
0 / 100
 2000 ms 692 KB 
#include <bits/stdc++.h>
#include "meetings.h"
#define ll long long
#define pll pair<ll,ll>
#define pii pair<int,int>

#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define FORR(i,a,b) for(int i=a;i>=b;i--)
#define F first
#define S second
#define err(x) cerr<<#x<<" : "<<x<<'\n';
#define dmid int mid=(r+l)/2
#define lc 2*id
#define rc 2*id+1
#define pb push_back
#define all(x) x.begin(),x.end()
#define SZ(x) (int)x.size()
#define maxm(a,b) a=max(a,b)
#define minm(a,b) a=min(a,b)

using namespace std;

	void Solve(int n){
		int h[n]={};
		int par[n]={};
		vector<int> vc[n];
		FOR(i,1,n-2) FOR(j,i+1,n-1){
			int x=Query(0,i,j);
			if(x==i) vc[j].pb(i);
			else if(x==j) vc[i].pb(j);
		}
		vector<pii> v0;
		FOR(i,1,n-1) v0.pb({SZ(vc[i]),i});
		sort(all(v0));
		for(pii vv:v0){
			int v=vv.S;
			if(vv.F==0){
				par[v]=0;
				h[v]=1;
			}else{
				int H=-1;
				int pr=-1;
				for(int u:vc[v]) if(h[u]>H) H=h[u],pr=u;
				par[v]=pr;
				h[v]=h[pr]+1;
			}
		}
		FOR(i,1,n-1) Bridge(par[i],i);
	}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 336 KB Output is correct
2 Incorrect 0 ms 336 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 336 KB Output is correct
2 Incorrect 0 ms 336 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 336 KB Output is correct
2 Incorrect 0 ms 336 KB Wrong Answer [3]
3 Halted 0 ms 0 KB -

Subtask #4
0 / 71.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2662 ms 692 KB Time limit exceeded
2 Halted 0 ms 0 KB -