제출 #375312

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
375312		rrrr10000	Xylophone (JOI18_xylophone)	C++14	100 / 100	97 ms	492 KiB

xylophone

#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-1;
    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];
    }
    rep(i,n)answer(i+1,ans[i]);
}

컴파일 시 표준 에러 (stderr) 메시지

xylophone.cpp: In function 'void solve(int)':
xylophone.cpp:55:5: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
   55 |     if(a>b){
      |     ^~
xylophone.cpp:55:5: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]

• Subtask 1: 11 / 11
• Subtask 2: 36 / 36
• Subtask 3: 53 / 53