2016弱校联盟10.5台湾场 J Just Convolution（鸽巢&&暴力）

思路：注意到数组的数据范围都是0-n-1，那么它们的最大值最大到2*(n-1)，从大到小枚举更新答案，如果已经出现过则不用再更新了，因为肯定不会更优

#include<bits/stdc++.h>
using namespace std;
const int maxn = 4*1e5+7;
int a[maxn],b[maxn],c[maxn];
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
	{
		int x;
		for(int i = 0;i<n;i++)
		{
			scanf("%d",&x);
			a[x]=i;
		}
		for(int i = 0;i<n;i++)
		{
			scanf("%d",&x);
			b[x]=i;
		}
		int cnt = 0;
		for(int i = 2*(n-1);cnt<n;i--)
		{
            for(int j = n-1;j>=i-(n-1);j--)
			{
				if(c[(a[j]+b[i-j])%n])continue;
				c[(a[j]+b[i-j])%n]=i;
				cnt++;
			}
		}
		for(int i = 0;i<n-1;i++)printf("%d ",c[i]);
		printf("%d\n",c[n-1]);
	}
}