| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 375306 | rrrr10000 | Xylophone (JOI18_xylophone) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vi;
typedef vector<vi> vvi;
typedef vector<vvi> vvvi;
typedef pair<ll,ll> P;
typedef vector<P> vp;
typedef vector<bool> vb;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define REP(i,k,n) for(ll i=(ll)(k);i<(ll)(n);i++)
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define lb(v,k) (lower_bound(all(v),k)-v.begin())
#define dame(a) {out(a);return 0;}
template<class T> bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;}
template<class T> bool chmax(T&a,T b){if(a<b){a=b;return true;}return false;}
template<class T> void out(T a){cout<<a<<'\n';}
template<class T> void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout<<v[i];}cout<<'\n';}
template<class T> void outvv(T v){rep(i,v.size())outv(v[i]);}
template<class T> void outp(T p){printf("(%d,%d)",p.fi,p.se);}
template<class T> void outvp(T v){for(auto p:v)printf("(%d,%d)",p.fi,p.se);}
template<class T> void outvvp(T v){rep(i,v.size())outvp(v[i]);}
/*ll query(ll a,ll b){
return 0;
}
void answer(vector<int> v){
outv(v);
}*/
#include "xylophone.h"
void solve(int n){
vector<int> dif(n-1),ans(n);
rep(i,n-1)dif[i]=query(i+1,i+2);
ans[1]=dif[0];
REP(i,2,n){
ll t=query(i-1,i+1);
if(dif[i-2]+dif[i-1]==t){
if(ans[i-2]<ans[i-1])ans[i]=ans[i-1]+dif[i-1];
else ans[i]=ans[i-1]-dif[i-1];
}
else{
if(ans[i-2]>ans[i-1])ans[i]=ans[i-1]+dif[i-1];
else ans[i]=ans[i-1]-dif[i-1];
}
}
int mi=0;
rep(i,n)chmin(mi,ans[i]);
rep(i,n)ans[i]-=mi;
ll a,b;
rep(i,n){
if(ans[i]==1)a=i;
if(ans[i]==n)b=i;
}
if(a>b){
rep(i,n)ans[i]=n+1-ans[i];
}
answer(ans);
}