2021 澳门站(热身赛) ABC

题目 热身赛，上来Awa了一发，又读了读题。B想麻烦了，wa了一发，然后队友想到了正解，但是时间来不及了，直接去吃饭了，不然正式赛前赶不回去。 A 题意: 给定1-n，每个数用一次，构造一个数组，使得数组中差为k的位置尽可能地多。 思路: 1,1+k,…2,2+k… 时间复杂度: O(n) 代码:

// Problem: K-skip Permutation
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/31453/A
// Memory Limit: 1048576 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
using namespace std;
const int N = 1e6+10;
bool vis[N];
int n,m,k,T;
vector va;
void solve()
{
	cin>>n>>k;
	for(int i=1;i>m;
	memset(cnt,0,sizeof(cnt));
	memset(ans,0,sizeof(ans));
	for(int i=1;i>a[i];
		if(cnt[a[i]]) ans[i]++,cnt[a[i]]--;
		else cnt[a[i]]++;
	}
	for(int i=1;i