oj.uz

Submission #497492

# Submission time Handle Problem Language Result Execution time Memory
497492 2021-12-23T07:01:58 Z minhcool Meetings (JOI19_meetings) C++17
0 / 100
 2000 ms 664 KB 
#include<meetings.h>
#include<bits/stdc++.h>
 
using namespace std; 
 
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define foru(i, l, r) for(int i = l; i <= r; i++)
#define ford(i, r, l) for(int i = r; i >= l; i--)
#define eb emplace_back
 
typedef pair<int, int> ii;
typedef pair<ii, int> iii;
typedef pair<ii, ii> iiii;
 
const int N = 2e3 + 5, MAXN = 1e7 + 5;
 
const long long oo = 1e9 + 7, mod = 1e9 + 7;
 
vector<int> vis[N];
 
int sz[N];
 
void Solve(int n){
	for(int i = 1; i < n; i++){
		for(int j = i + 1; j < n; j++){
			int temp = Query(0, i, j);
			if(temp == i){
				//se[j].insert(i); 
				sz[j]++;
				vis[i].pb(j);
			}
            if(temp == j){
                sz[i]++;
                vis[j].pb(i);
            }
		}
	}
	queue<int> que;
	que.push(0);
	while(!que.empty()){
		int u = que.front();
		que.pop();
		for(auto it : vis[u]){
			sz[it]--;
			if(!sz[it]){
				Bridge(min(u, it), max(u, it));
				que.push(it);
			}
		}
	}
}

Subtask #1
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 328 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 328 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 328 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 71.0

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