제출 #762565

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
762565	2023-06-21 13:48:42	goodbyehanbyeol	로카히아 유적 (FXCUP4_lokahia)	C++17	77 / 100	1 ms	596 KiB

lokahia

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "lokahia.h"
#include <bits/stdc++.h>
using namespace std;
int FindBase(int n){
  if(n == 1) return 0;
  mt19937 gen(time(NULL));
  uniform_int_distribution<int> uid(0, n - 1);
  vector<int> cnt(n);
  int rep = 201;
  for(int i = 0; i < rep; ++i){
    int x = uid(gen), y = uid(gen);
    while(x == y){
      y = uid(gen);
    }
    int rv = CollectRelics(x, y);
    if(rv != -1){
      ++cnt[rv];
    }
  }
  int mx = 0, pos = -1;
  for(int i = 0; i < n; ++i){
    if(cnt[i] > mx){
      mx = cnt[i];
      pos = i;
    }
  }
  if(pos == -1) return -1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 77 / 100