oj.uz

답안 #608827

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
608827 2022-07-27T10:34:31 Z DeMen100ns Monster Game (JOI21_monster) C++17
0 / 100
 261 ms 336 KB 
/*
Author : DeMen100ns (a.k.a Vo Khac Trieu)
School : VNU-HCM High school for the Gifted
fuck you adhoc
*/

#include <monster.h>

namespace {
	const int N = 1005;
  
    bool f[N][N];
    int cnt[N];

};

std::vector<int> Solve(int n)
{
    if (n == 1){
        return {0};
    }

    if (n == 2){
        bool f = Query(0, 1);
        if (f) return {0, 1};
        else return {1, 0};
    }

    for(int i = 0; i < n; ++i){
        for(int j = i + 1; j < n; ++j){
            f[i][j] = Query(i, j);
            cnt[i] += f[i][j];
            cnt[j] += (!f[i][j]);
        }
    }
    std::vector <int> ans(n);
    int luu1 = -1, luu2 = -1;
    for(int i = 0; i < n; ++i){
        if (cnt[i] < n - 1){
            ans[i] = cnt[i] - 1;
        } else{
            if (luu1 == -1) luu1 = i;
            else luu2 = i;
        }
    }
    ans[luu1] = ans[luu2] = n - 1;
    if (f[luu1][luu2]) ans[luu1] = n - 2;
    else ans[luu2] = n - 2;

    return ans;
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 1 ms 336 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 261 ms 292 KB Wrong Answer [6]
2 Halted 0 ms 0 KB -