이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include<bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);
#define endl "\n"
#define N 2000000
int seg[N*4];
inline void up(int x,int l,int r,int hedef){
if(l>r||l<hedef||r>hedef)return;
if(l==r){seg[x]=1;return;}
int m=(l+r)/2;
up(x*2,l,m,hedef);up(x*2+1,m+1,r,hedef);
seg[x]=seg[x*2]+seg[x*2+1];
}
inline int qu(int x,int l,int r){
if(l>r)return 0;
if(l==r){seg[x]=1;return l;}
int m=(l+r)/2;
int cev;
if(seg[x*2]==seg[x*2+1]){
cev=qu(x*2,l,m);
}
else cev=qu(x*2+1,m+1,r);
seg[x]=seg[x*2]+seg[x*2+1];
return cev;
}
int main(){
lalala;
int n,k;cin>>n>>k;
for(int i=0;i<k-1;i++){
qu(1,1,(1<<n));
}
cout<<qu(1,1,(1<<n))<<endl;
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |