C. Chocolate Bunny

https://codeforces.com/contest/1407/problem/C
交互题
对于i,j,如果ai%aj<aj%ai，则aj<ai。每次登都进行两个数的前后的相互询问，都能找出最小值放到该放的地方，这样一共2*n次。剩下最大的就为最大值。

#include<bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int maxn=1e4+5,INF=0x3f3f3f3f;
int a[maxn];
int ask(int x,int y)
{cout<<"? "<<x<<" "<<y<<endl;int sum=0;cin>>sum;return sum;
}
int main()
{ios;int cur=1,n;cin>>n;for(int i=2;i<=n;i++){int l=ask(cur,i),r=ask(i,cur);if(l<r){a[i]=r;}else{a[cur]=l;cur=i;}}a[cur]=n;cout<<"! ";for(int i=1;i<=n;i++)cout<<a[i]<<" ";return 0;
}

C. Chocolate Bunny相关推荐

C. Chocolate Bunny（思维）
题目传送门 Chocolate Bunny 题目大意求一个长度为n的数组每次可以输入两个值i和j询问,将会得到一个为pimodpjp_i\ mod\ p_jpi mod pj返回值,最多可以进 ...
1407C. Chocolate Bunny(交互,推导)
交互题还是很难搞呀~ C. Chocolate Bunny(交互,推导) 假设ai%aj=x假设a_i\%a_j=x假设ai%aj=x aj%ai=ya_j\%a_i=yaj%ai=y 其实就 ...
CodeForces 1K-1600R-1407C Chocolate Bunny
1407C-Chocolate Bunny Description Link Analysis 题目概述交互题给出一个 1→n1\to n1→n 的排列(1≤n≤1041\le n\le10^41 ...
codeforces1407C Chocolate Bunny
https://codeforces.com/contest/1407/problem/C 因为是1-n的排列,那么如果pi%pj<pj%pi,那么一定是pj=pj % pi,每次随便找两个没确 ...
C. Chocolate Bunny(思维+规律)
https://codeforces.com/contest/1407/problem/C 题意:交互题,每次最多询问i,j的pimodpj的值,问最后这个长度为n的排列是什么. 首先考虑到题目给的最 ...
Codeforces Round #669 (Div. 2)
那天晚上和同学打球打的有点晚,结果就鸽了,现在来补一下 A - Ahahahahahahahaha 直接看原数组中0的个数cnt0和1的个数cnt1,谁多留谁即可,注意留1的时候要留偶数个. #def ...
2015: [Usaco2010 Feb]Chocolate Giving
2015: [Usaco2010 Feb]Chocolate Giving Time Limit: 10 Sec Memory Limit: 162 MB Submit: 269 Solved: ...
HDU 2282 Chocolate （最小费用最大流）
HDU 2282 Chocolate (最小费用最大流) #include <iostream> #include <cstdio> #include <queue&g ...
14行代码AC_Break the Chocolate HDU-4112（数学推导+解析）
励志用少的代码做高效表达 Problem describe Benjamin is going to host a party for his big promotion coming up. Eve ...

C. Chocolate Bunny

C. Chocolate Bunny相关推荐

最新文章

热门文章