oj.uz

답안 #379250

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
379250 2021-03-17T15:22:28 Z tqbfjotld 로카히아 유적 (FXCUP4_lokahia) C++17
0 / 100
 2 ms 640 KB 
#include <bits/stdc++.h>
using namespace std;
#include "lokahia.h"

int X[205];
int retval[205];

int FindBase(int N){
    if (N==1) return 0;
    for (int x = 0; x<N; x++){
        X[x] = x;
    }
    for (int x = 0; x<N-1; x++){
        retval[x+1] = CollectRelics(x,x+1);
        if (retval[x+1]!=-1){
            X[x+1] = X[x];
        }
    }
    int longest = -1;
    int longpos = -1;
    for (int x = 0; x<N; x++){
        if (x-X[x]>longest){
            longest = x-X[x];
            longpos = x;
        }
    }
    int fingroup = X[longpos];
    int cur = N-1;
    int compsize = longest+1;
    int ans = -2;
    for (int x = fingroup+1; X[x]==fingroup&&x<N; x++){
        ans = max(ans,retval[x]);
    }
    int queryCount = N-1;
    while (cur!=-1){
        if (X[cur]!=0 && X[X[cur]-1]==fingroup){
            cur = X[cur]-1;
            continue;
        }
        if (X[cur]==fingroup){
            cur = X[cur]-1;
            continue;
        }
        if (cur+1==fingroup){
            cur = X[cur]-1;
            continue;
        }
        if (compsize>N/2) return ans;
        if (queryCount==300) return -1;
        int ret = CollectRelics(cur,fingroup);
        queryCount++;
        if (ret==-1){
            cur = X[cur]-1;
            continue;
        }
        else{
            compsize += cur-X[cur]+1;
            ans = max(ans,ret);
            if (X[cur]==0) cur = -1;
            else cur = X[X[cur]-1]-1;
        }

    }
    if (compsize>N/2) assert(ans!=-2);
	return compsize>N/2?ans:-1;
}

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 620 KB Correct : C = 267
2 Correct 1 ms 620 KB Correct : C = 237
3 Correct 1 ms 620 KB Correct : C = 119
4 Correct 1 ms 620 KB Correct : C = 277
5 Correct 1 ms 640 KB Correct : C = 247
6 Correct 1 ms 620 KB Correct : C = 292
7 Correct 1 ms 620 KB Correct : C = 288
8 Correct 2 ms 620 KB Correct : C = 176
9 Correct 1 ms 620 KB Correct : C = 199
10 Correct 1 ms 620 KB Correct : C = 171
11 Correct 1 ms 620 KB Correct : C = 160
12 Correct 1 ms 620 KB Correct : C = 118
13 Correct 1 ms 640 KB Correct : C = 0
14 Incorrect 2 ms 640 KB Wrong
15 Correct 1 ms 620 KB Correct : C = 172
16 Correct 1 ms 620 KB Correct : C = 286
17 Correct 1 ms 512 KB Correct : C = 4
18 Correct 1 ms 620 KB Correct : C = 300
19 Correct 1 ms 620 KB Correct : C = 300
20 Correct 1 ms 620 KB Correct : C = 300
21 Correct 1 ms 620 KB Correct : C = 235
22 Correct 1 ms 640 KB Correct : C = 172
23 Correct 2 ms 636 KB Correct : C = 198
24 Correct 1 ms 640 KB Correct : C = 288
25 Incorrect 1 ms 620 KB Wrong
26 Correct 1 ms 620 KB Correct : C = 300
27 Correct 1 ms 620 KB Correct : C = 248