| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 608751 | 2022-07-27T09:52:48 Z | DeMen100ns | Monster Game (JOI21_monster) | C++17 | 0 ms | 0 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)
{
for(int i = 0; i < n; ++i){
for(int j = 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;
}