为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

Sgu/175

来自NOCOW
< Sgu
跳转到: 导航, 搜索
//by hza
#include<cstdio>
 
int n,q;
 
int ask(int first,int last,int q)
{
	if(first==last)return first;
	int k=(last-first+1)/2;
	int d=last-first+1-k;
	if(q<=k)return ask(last-k+1,last,(k-q)+1);
	else return ask(first,last-k,(d-(q-k))+1);
}
 
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("175.in","r",stdin);freopen("175.out","w",stdout);
	#endif
	scanf("%d %d",&n,&q);
	printf("%d\n",ask(1,n,q));
}
个人工具