oj.uz

Submission #123758

# Submission time Handle Problem Language Result Execution time Memory
123758 2019-07-02T06:11:52 Z 임유진(#3031) Meetings (JOI19_meetings) C++14
0 / 100
 40 ms 540 KB 
#include "meetings.h"
#include<vector>

using namespace std;

void f(vector<int> v) {
	if(v.size() == 1) return;
	if(v.size() == 2) {
		Bridge(min(v[0], v[1]), max(v[0], v[1]));
		return;
	}

	/*
	printf("f(");
	for(auto a : v) printf("%d ", a);
	printf(")\n");
	*/

	int alpha = v[0], beta = v[1];
	vector<int> X, Y;
	X.push_back(alpha);
	Y.push_back(beta);
	for(int i = 2; i < v.size(); i++) {
		int t = Query(alpha, beta, v[i]);
		if(t != alpha && t != beta) beta = t;
		if(t == alpha) X.push_back(v[i]);
		else Y.push_back(v[i]);
	}
	Bridge(min(alpha, beta), max(alpha, beta));
	f(X);
	f(Y);
}

void Solve(int N) {
	vector<int> v(N);
	for(int i = 0; i < N; i++) v[i] = i;
	f(v);

	/*
  int x = Query(0, 1, 2);
  for (int u = 0; u < N - 1; ++u) {
    Bridge(u, u + 1);
  }
  */
}

Compilation message

meetings.cpp: In function 'void f(std::vector<int>)':
meetings.cpp:23:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 2; i < v.size(); i++) {
                 ~~^~~~~~~~~~

Subtask #1
0 / 7.0

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

Subtask #2
0 / 10.0

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

Subtask #3
0 / 12.0

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

Subtask #4
0 / 71.0

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