Submission #116750

#TimeUsernameProblemLanguageResultExecution timeMemory
116750faustaadp최후의 만찬 (IOI12_supper)C++17
Compilation error
0 ms0 KiB
#include "assistant.h" #include<bits/stdc++.h> typedef long long ll; #define pb push_back #define mp make_pair #define fi first #define se second using namespace std; ll z[1010101],isi[101010]; ll y[101010]; ll ada[101010]; ll las[101010]; void Assist(unsigned char *A, int N, int K, int R) { priority_queue<pair<ll,ll> > pq; ll i,j; ll x=ceil(log(N)/log(2)); for (i = 0; i < R; i++) { if(A[i]) { // cout<<i<<"YA\n"; z[i]=1; } //cout<<i<<"___"<<A[i]<<"\n"; //z[(ll)A[i]]=1; } for (i = 0; i < N; i++) for(j=0;j<x;j++) isi[i]+=z[i*x+j]*(1<<j); for(i=0;i<N;i++) { // cout<<i<<" "<<isi[i]<<"\n"; las[i]=N; } for(i=N-1;i>=0;i--) { y[i]=las[isi[i]]; las[isi[i]]=i; } for(i=0;i<K;i++) pq.push(mp(las[i],i)); for(i=0;i<K;i++) ada[i]=1; for (i = 0; i < N; i++) { int req = GetRequest(); if(ada[req]) { las[isi[i]]=y[i]; pq.push(mp(las[isi[i]],isi[i])); } else { while(!pq.empty()&&ada[pq.top().se]==0)pq.pop(); while(!pq.empty()&&las[pq.top().se]!=pq.top().fi)pq.pop(); ada[req]=1; ll tem=pq.top().se; // cout<<i<<" "<<tem<<"_) \n"; pq.pop(); ada[tem]=0; las[isi[i]]=y[i]; pq.push(mp(las[isi[i]],isi[i])); //pq.push(mp(las[req],req)); PutBack(tem); } } }
#include "assistant.h" #include<bits/stdc++.h> typedef long long ll; #define pb push_back #define mp make_pair #define fi first #define se second using namespace std; ll z[1010101],isi[101010]; ll y[1010101]; ll ada[1010101]; ll las[1010101]; void Assist(unsigned char *A, int N, int K, int R) { priority_queue<pair<ll,ll> > pq; ll i,j; ll x=ceil(log(N)/log(2)); for (i = 0; i < R; i++) { if(A[i]) { // cout<<i<<"YA\n"; z[i]=1; } //cout<<i<<"___"<<A[i]<<"\n"; //z[(ll)A[i]]=1; } for (i = 0; i < N; i++) for(j=0;j<x;j++) isi[i]+=z[i*x+j]*(1<<j); for(i=0;i<N;i++) { // cout<<i<<" "<<isi[i]<<"\n"; las[i]=N; } for(i=N-1;i>=0;i--) { y[i]=las[isi[i]]; las[isi[i]]=i; } for(i=0;i<K;i++) pq.push(mp(las[i],i)); for(i=0;i<K;i++) ada[i]=1; for (i = 0; i < N; i++) { int req = GetRequest(); if(ada[req]) { las[isi[i]]=y[i]; pq.push(mp(las[isi[i]],isi[i])); } else { while(!pq.empty()&&ada[pq.top().se]==0)pq.pop(); while(!pq.empty()&&las[pq.top().se]!=pq.top().fi)pq.pop(); ada[req]=1; ll tem=pq.top().se; // cout<<i<<" "<<tem<<"_) \n"; pq.pop(); ada[tem]=0; las[isi[i]]=y[i]; pq.push(mp(las[isi[i]],isi[i])); //pq.push(mp(las[req],req)); PutBack(tem); } } }

Compilation message (stderr)

/tmp/ccq2C1ZM.o: In function `main':
advisor_grader.cpp:(.text.startup+0xbd): undefined reference to `ComputeAdvice(int*, int, int, int)'
/tmp/ccxT1nDD.o: In function `Assist(unsigned char*, int, int, int)':
advisor.cpp:(.text+0x27d): undefined reference to `GetRequest()'
advisor.cpp:(.text+0x426): undefined reference to `PutBack(int)'
collect2: error: ld returned 1 exit status