oj.uz

Submission #123939

# Submission time Handle Problem Language Result Execution time Memory
123939 2019-07-02T09:55:59 Z sebinkim Meetings (JOI19_meetings) C++14
0 / 100
 97 ms 568 KB 
#include <bits/stdc++.h>

#include "meetings.h"

using namespace std;

typedef pair <int, int> pii;

void f(int p, vector <int> &V)
{
	vector <int> X;
	vector <pii> Y;
	int i, j, v, q;
	
	swap(V[rand() % V.size()], V.back());
	q = V.back(); V.pop_back();
	
	for(int &t: V){
		v = Query(p, q, t);
		if(t == v) X.push_back(t);
		else Y.emplace_back(v, t);
	}
	
	if(X.empty()) Bridge(p, q);
	else{
		sort(X.begin(), X.end(), [&](int &a, int &b){
			return Query(p, a, b) == a;
		});
		
		Bridge(p, X[0]);
		for(i=1; i<X.size(); i++){
			Bridge(X[i - 1], X[i]);
		}
		Bridge(X.back(), q);
	}
	
	sort(Y.begin(), Y.end());
	
	for(i=0; i<Y.size(); i=j){
		V.clear();
		for(j=i; j<Y.size() && Y[j].first == Y[i].first; j++){
			V.push_back(Y[j].second);
		}
		f(Y[i].first, V);
	}
}

void Solve(int n)
{
	vector <int> V;
	int i;
	
	srand(time(0));
	
	for(i=1; i<n; i++){
		V.push_back(i);
	}
	
	f(0, V);
}

Compilation message

meetings.cpp: In function 'void f(int, std::vector<int>&)':
meetings.cpp:31:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(i=1; i<X.size(); i++){
            ~^~~~~~~~~
meetings.cpp:39:12: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(i=0; i<Y.size(); i=j){
           ~^~~~~~~~~
meetings.cpp:41:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(j=i; j<Y.size() && Y[j].first == Y[i].first; j++){
            ~^~~~~~~~~

Subtask #1
0 / 7.0

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

Subtask #2
0 / 10.0

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

Subtask #3
0 / 12.0

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

Subtask #4
0 / 71.0

# Verdict Execution time Memory Grader output
1 Incorrect 97 ms 568 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -