| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 333795 | Swan | Xylophone (JOI18_xylophone) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "xylophone.h"
#include <bits/stdc++.h>
#define stop system("pause")
#define INP freopen("snowcow.in","r",stdin)
#define OUTP freopen("snowcow.out","w",stdout)
using namespace std;
void check(vector<int>& signSwap, vector<int>& diff, int sign){
int startSign = sign;
int now = sign * diff[0];
int one = 0;
int mn = min(0, now);
if(now < 0){
one = 1;
}
for(int i = 0; i < signSwap.size();i++){
if(signSwap[i])sign = -sign;
now+=sign * diff[i + 1];
if(now < mn){
mn = now;
one = i + 2;
}
}
vector<int> ans;
int ansSize = diff.size() + 1;
ans.resize(ansSize);
ans[one] = 1;
sign = -1;
for(int i = one + 1;i < ansSize; i++){
if(signSwap[i - 2])sign = -sign;
ans[i] = ans[i - 1] + diff[i - 1] * sign;
if(ans[i] > ansSize || ans[i] <= 0){
return;
}
}
sign = -1;
for(int i = one - 1;i >= 0; i--){
if(signSwap[i])sign = -sign;
ans[i] = ans[i + 1] + diff[i] * sign;
if(ans[i] > ansSize || ans[i] <= 0 || ans[i] == ansSize){
return;
}
}
for(int i = 0 ; i < ans.size();i++){
answer(i + 1, ans[i]);
}
exit(0);
}
void solve(int N){
vector<int> two;
vector<int> three;
for(int l = 0; l < n - 1;l++){
two.push_back(query(l, l + 1));
if(l + 2 < n)three.push_back(query(l, l + 2));
}
vector<int> signSwap;
for(int i = 0; i < two.size() - 1;i++){
if(two[i] + two[i + 1] == three[i]){
signSwap.push_back(0);
}else{
signSwap.push_back(1);
}
}
check(signSwap, two, -1);
check(signSwap, two, 1);
return 0;
}
/*
7
2 3 4 1 5 7 6
5
1 4 2 3 5
8
6 2 3 1 8 5 4 7
3
1 2 3
3
2 1 3
9
5 7 8 2 3 1 9 6 4
*/