题解 CF1770B【Koxia and Permutation】

\(k=1\) 的情况是平凡的。

\(k > 1\) 的情况,显然答案至少为 \(n+1\),下面给出构造证明 \(n+1\) 总可以取到。可以构造 \(p=[n,1,n-1,2,n-2,3,\cdots]\),此时以 \(n\) 作为最大值的连续段中最小值最大为 \(1\),以 \(n-1\) 作为最大值的连续段中最小值最大为 \(2\),以此类推。我们保证了所有连续段都有 \(\max+\min\le n+1\),因此 \(n+1\) 总可以取到。

// Problem: Koxia and Permutation
// Contest: Codeforces
// URL: https://m2.codeforces.com/contest/1770/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//By: OIer rui_er
#include <bits/stdc++.h>
#define rep(x,y,z) for(int x=(y);x<=(z);x++)
#define per(x,y,z) for(int x=(y);x>=(z);x--)
#define debug(format...) fprintf(stderr, format)
#define fileIO(s) do{freopen(s".in","r",stdin);freopen(s".out","w",stdout);}while(false)
using namespace std;
typedef long long ll;
const int N = 2e5+5;

int T, n, k;
template<typename T> void chkmin(T& x, T y) {if(x > y) x = y;}
template<typename T> void chkmax(T& x, T y) {if(x < y) x = y;}

int main() {
	for(scanf("%d", &T); T; T--) {
		scanf("%d%d", &n, &k);
		int L = 1, R = n;
		rep(i, 1, n) {
			if(i & 1) printf("%d%c", R--, " \n"[i==n]);
			else printf("%d%c", L++, " \n"[i==n]);
		}
	}
	return 0;
}
posted @ 2022-12-31 10:55  rui_er  阅读(64)  评论(0)    收藏  举报