oj.uz

답안 #149248

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
149248 2019-09-01T06:03:32 Z Ian and 2-bit memory(#3648, percywtc, nhho, ulna) 로카히아 유적 (FXCUP4_lokahia) C++17
0 / 100
 8 ms 648 KB 
#include <bits/stdc++.h>

using namespace std;


#include "lokahia.h"
int tmp;

int FindBase(int N){
if (N == 1)
	return 0;
srand(123);
	int left = 600 - (N - 1);
	map<int, int> m;
	while (left) {
		int ta = rand() % N;
		int tb = rand() % N;
		if (ta == tb) continue;
		// printf("%d  %d %d\n", ++tmp, ta, tb);
		int tc = CollectRelics(ta, tb);
		if (tc != -1)
		m[tc]++;
		left--;
	}
	int ans = -1, ma = -1;
	//for (auto& i : m) printf("%d %d\n", i.first, i.second);
	for (auto& i : m)
		if (i.second >= ma) {
			ans = i.first;
			ma = i.second;
		}
	// printf("%d %d\n", ans, ma);
	if (ans == -1)
		return ans;
	ma = 1;
	for (int i = 0; i < N; i++)
		if (i != ans)
			ma += CollectRelics(i, ans) <= ans;
	if (ma > N / 2)
	return ans;
	return -1;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 7 ms 600 KB Wrong
2 Partially correct 6 ms 640 KB Partially correct : C = 481
3 Partially correct 6 ms 640 KB Partially correct : C = 600
4 Incorrect 7 ms 640 KB Wrong
5 Partially correct 7 ms 640 KB Partially correct : C = 600
6 Incorrect 8 ms 648 KB Wrong
7 Partially correct 6 ms 640 KB Partially correct : C = 600
8 Partially correct 6 ms 600 KB Partially correct : C = 482
9 Incorrect 7 ms 640 KB Wrong
10 Partially correct 7 ms 600 KB Partially correct : C = 600
11 Partially correct 6 ms 640 KB Partially correct : C = 600
12 Partially correct 5 ms 512 KB Partially correct : C = 600
13 Incorrect 6 ms 636 KB Wrong
14 Incorrect 7 ms 640 KB Wrong
15 Partially correct 7 ms 640 KB Partially correct : C = 600
16 Partially correct 6 ms 640 KB Partially correct : C = 600
17 Partially correct 6 ms 600 KB Partially correct : C = 401
18 Incorrect 8 ms 640 KB Wrong
19 Partially correct 7 ms 640 KB Partially correct : C = 600
20 Correct 6 ms 472 KB Correct : C = 0
21 Partially correct 6 ms 640 KB Partially correct : C = 600
22 Partially correct 6 ms 640 KB Partially correct : C = 600
23 Partially correct 7 ms 640 KB Partially correct : C = 402
24 Partially correct 6 ms 640 KB Partially correct : C = 600
25 Partially correct 6 ms 640 KB Partially correct : C = 600
26 Incorrect 6 ms 640 KB Wrong
27 Partially correct 7 ms 640 KB Partially correct : C = 600