제출 #406199

#제출 시각아이디문제언어결과실행 시간메모리
406199nathanlee726도서관 (JOI18_library)C++14
컴파일 에러
0 ms0 KiB
//#include<i_am_noob_orz> #include<bits/stdc++.h> #include <ext/pb_ds/tree_policy.hpp> #include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds; using namespace std; #define ll long long //#define int ll #define ull unsigned long long #define pii pair<int,int> #define X first #define Y second #define mod ((ll)1e9+7) #define pb push_back #define mp make_pair #define abs(x) ((x)>0?(x):(-(x))) #define F(n) Fi(i,n) #define Fi(i,n) Fl(i,0,n) #define Fl(i,l,n) for(int i=l;i<n;i++) #define memres(a) memset(a,0,sizeof(a)) #define all(a) a.begin(),a.end() #define sz(a) ((int)a.size()) #define ceiling(a,b) (((a)+(b)-1)/(b)) #define endl '\n' #define bit_count(x) __builtin_popcountll((x)) #define ykh mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); #define jimmy_is_kind false typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> rbtree; //#define LOCAL #ifdef LOCAL #define bug(...) cerr<<"#"<<__LINE__<<' '<<#__VA_ARGS__<<"- ", _do(__VA_ARGS__) template<typename T> void _do(T && x) {cerr<<x<<endl;} template<typename T, typename ...S> void _do(T && x, S&&...y) {cerr<<x<<", "; _do(y...);} #define IOS() int Query(const vector<int>& v){return 1;} void Answer(const vector<int> &v){return;} #else #include<library.h> #define IOS() ios_base::sync_with_stdio(0), cin.tie(0) #define endl '\n' #define bug(...) #endif int add(int a,int b){return(a+b>=mod?a+b-mod:a+b);} int sub(int a,int b){return(a<b?a+mod-b:a-b);} int po(int a,int b){ if(b==0)return 1; if(b==1)return(a%mod); int tem=po(a,b/2); if(b&1)return(((tem*tem)%mod)*a)%mod; else return(tem*tem)%mod; } int GCD(int a,int b){ int x=0; int ra,rb; while(a&&b){ if(((a&1)==0)&&((b&1)==0)){ a>>=1,b>>=1,x++; } else if((a^b)&1){ if(a&1)b>>=1; else a>>=1; } else{ ra=abs(a-b),rb=min(a,b); a=ra,b=rb; } } return max(a,b)<<x; } int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);} vector<int> ans(1000),ud(1000,0); int bs(vector<int>& l,vector<int>& r,int id){ if(sz(l)==0||sz(r)==0){ if(sz(l)==1||sz(r)==1){ if(sz(l)==1)return l[0]; else return r[0]; } else{ vector<int> v,lv,rv; if(sz(r)==0)v=l; else v=r; int N=sz(v),cnt=0; for(int i:v){ if(cnt>=(N)/2)rv.pb(i); else lv.pb(i); cnt++; } return bs(lv,rv,id); } } vector<int> qr(1000,0); for(int i:l)qr[i]=1; int re=Query(qr); F(id){ qr[ans[i]-1]=1; } int re1=Query(qr); vector<int> v,lv,rv; if(re==re1)v=l; else v=r; int N=sz(v),cnt=0; for(int i:v){ if(cnt>=(N)/2)rv.pb(i); else lv.pb(i); cnt++; } return bs(lv,rv,id); } void solve(int n){ int p; F(n){ vector<int> v(n,1); v[i]=0; int re=Query(v); if(re==1){p=i;break;} } ans[0]=p+1; ud[p]=1; Fl(i,1,n){ int cnt=0; vector<int> lv,rv; Fi(j,n){ if(ud[j])continue; if(cnt>=(n-i)/2)rv.pb(j); else lv.pb(j); cnt++; } int re=bs(lv,rv,i); ans[i]=re+1; ud[re]=1; } Answer(ans); } /* signed main(){ int n; cin>>n; solve(n); return 0; } */

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

library.cpp: In function 'void solve(int)':
library.cpp:120:6: warning: 'p' may be used uninitialized in this function [-Wmaybe-uninitialized]
  120 |  ud[p]=1;
      |      ^
/usr/bin/ld: /tmp/ccWZGCmb.o: in function `main':
grader.cpp:(.text.startup+0x25): undefined reference to `Solve(int)'
collect2: error: ld returned 1 exit status