# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
502323 | vrohak | Xylophone (JOI18_xylophone) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "xylophone.h"
void solve(int n) {
// ako je x pozitivan //ako je x pozitivan //ako je x pozitivan //ako je x
// pozitivan //ako je x pozitivan //ako je x pozitivan //ako je x pozitivan
// //ako je x pozitivan
int rj1[n+1], rj2[n+1];
int d[n+1], t[n+1], odg1, odg2, odg3;
bool sss=true;
for(int i=1;i<=n;i++){
d[i] = query(i, i+1);
if(i!=1) t[i] = query(i-1, i+1);
}
odg2=d[0];
rj1[1] = 0; rj1[2] = odg2;
for (int i = 3; i <= n; i++) {
odg1 = d[i-2];
odg2 = d[i-1];
odg3 = t[i-1];
if(odg1+odg2 != odg3){
sss = !sss;
}
rj1[i] = rj1[i-1] + odg2 * (sss * 2 - 1);
}
int mn = 0, mx=0, idx1, idxn;
for (int i = 1; i <= n; i++) {
if(rj1[i] < mn){
mn = rj1[i];
idx1 = i;
}
if(rj1[i] > mx){
mx = rj1[i];
idxn = i;
}
}
mn = abs(mn) + 1;
for (int i = 1; i <= n; i++) {
rj2[i] = mx-rj1[i]+1;
rj1[i] = rj1[i] + mn;
}
if (idx1 < idxn) {
for (int i = 1; i <= n; i++) {
answer(i, rj1[i]);
}
} else {
for (int i = 1; i <= n; i++) {
answer(i, rj2[i]);
}
}
return;
}