| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 315267 | Seanliu | Mouse (info1cup19_mouse) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <vector>
#include "grader.h"
using namespace std;
const int maxN = 326;
int ans[maxN], ANS[maxN], N;
bool has[maxN];
/*
int query(vector<int> q){
int ans = 0;
//cout << "Asking: ";
for(int i = 1; i <= N; i++){
//cout << q[i] << " ";
ans += (q[i] == ANS[i]);
}
//cout << endl;
return ans;
}*/
void solve(int N){
vector<int> q;
for(int i = 1; i <= N; i++){
fill(has, has + N + 1, false);
vector<int>().swap(q);
q.push_back(0);
for(int j = 1; j < i; j++){
q.push_back(ans[j]);
has[ans[j]] = true;
}
for(int j = 1; j <= N; j++) if(!has[j]){
q.push_back(j);
}
int baseline = query(q), asked = i;
if(baseline == N) return;
for(int j = i + 1; j <= N; j++){
swap(q[j], q[i]);
int res = query(q);
if(res == N) return;
if(res > baseline){
asked = j;
baseline = res;
}
swap(q[j], q[i]);
}
//cout << "ans[" << i << "] = " << q[asked] << endl;
ans[i] = q[asked];
}
vector<int>().swap(q);
q.resize(N + 1);
for(int i = 1; i <= N; i++) q[i] = ans[i];
query(q);
}
int main(){
cin >> N;
for(int i = 1; i <= N; i++) cin >> ANS[i];
solve(N);
}