제출 #151059

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151059		Alexa2001	로카히아 유적 (FXCUP4_lokahia)	C++17	0 / 100	3 ms	676 KiB

lokahia

#include "lokahia.h"
#include <bits/stdc++.h>

using namespace std;

int FindBase(int n)
{
    int i;
   // vector<int> good;

    int cnt = 0, who;

    for(i=0; i<n; ++i)
    {
        if(cnt == 0)
        {
          //  good.clear();
            who = i;
            cnt = 1;
        }
        else if(CollectRelics(who, i) != -1) ++cnt;// good.push_back(i);
            else --cnt;
    }

    if(!cnt) return -1;

    cnt = 0;
    int act = who;
    bool ok = 0;

    for(i=0; i<n; ++i)
        if(i == who) ++cnt;
            else
            {
                int res = CollectRelics(act, i);
                if(res == -1) continue;

                if(!ok) act = res, ok = 1;
                    else act = min(res, act);

                ++cnt;
            }
    if(cnt < (n+1)/2) return -1;
    return act;
}

• Subtask 1: 0 / 100