# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
169758 | Mounir | Xylophone (JOI18_xylophone) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
void solve(int N){
int nVals = N;
vector<int> vals(nVals), diffVoisin(nVals), signe(nVals);
for (int& val : vals)
val = 0;
for (int iVal = 0; iVal < nVals - 1; ++iVal)
diffVoisin[iVal] = query(iVal + 1, iVal + 2);
for (int signe0 = -1; signe0 <= 1; signe0 += 2){
signe[0] = signe0;
for (int iVal = 1; iVal < nVals - 1; ++iVal){
if (query(iVal + 1, min(nVals, iVal + 3)) == diffVoisin[iVal] + diffVoisin[iVal + 1])
signe[iVal] = signe[iVal - 1];
else
signe[iVal] = -signe[iVal - 1];
}
//On vérifie que ca fait une permutation, càd que tout soit distinct
vals[0] = 1;
set<int> verif;
for (int iVal = 0; iVal < nVals - 1; ++iVal){
vals[iVal + 1] = vals[iVal] + signe[iVal] * diffVoisin[iVal];
verif.insert(vals[iVal]);
}
// for (int& i : vals)
// cout << i << " ";
//cout << endl;
verif.insert(vals[nVals - 1]);
if ((int)verif.size() == nVals && vals[0] < vals[nVals - 1]){
int delta = 1 - *verif.begin();
for (int iVal = 0; iVal < nVals; ++iVal)
answer(iVal + 1, vals[iVal] + delta);
}
}
}