C. Chocolate Bunny(思维+规律)

https://codeforces.com/contest/1407/problem/C


题意:交互题,每次最多询问i,j的pimodpj的值,问最后这个长度为n的排列是什么。

首先考虑到题目给的最多2*n次。开始想的是用第一个数和后面一个数每次对调比较刚好2*n个,但是发现在处理有些模数是相同但是有倍数的时候不好处理。

正解:i和j前后互相Mod。如果ai mod aj>aj mod ai,那么ai比aj小,直接可以确定ai=aimodaj。如果ai mod aj> aj mod ai的话,后面较小的aj就确定了,此时这个较大的ai 还不能确定,需要在后面继续找数字比较,如果找完了也没有,那他就是最大的。

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define debug(a) cout<<#a<<"="<>sum;
	return sum;
}
int main(void)
{
 // cin.tie(0);std::ios::sync_with_stdio(false);
  LL n;cin>>n;
  LL cur=1;
  for(LL i=2;i<=n;i++){
  	LL l=ask(cur,i);LL r=ask(i,cur);
  	if(l

 

你可能感兴趣的:(思维,数论,规律)