问题 5676 --兔兔的最小数组5676: 兔兔的最小数组★★★★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 85 解决: 31
[提交][状态][命题人:]题目描述
给定两个长度都为n的数组a和b,数组中的元素取值范围[0,n-1]。可以对b进行任意顺序变换,得到数组c. 对于数组c中的元素ci的值为ci=(ai+bi)%n,求字典序最小的数组c。
输入
第一行仅有一个整数n(1≤n≤2e5),表示a,b和c的长度。
第二行有n个整数a1,a2,...,an (0≤ai<n)。
第三行有n个整数b1,b2,...,bn (0≤bi<n)。
输出
输出字典序最小的数组c,其中ci=(ai+bi)%n
提示
样例2
输入:
7
2 5 1 5 3 4 3
2 4 3 5 6 5 1
输出:
0 0 0 1 0 2 4
来源
[提交][状态]