#C. 美味的酒

    Type: Default 1000ms 256MiB

美味的酒

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你面前有 NN 瓶酒,每瓶酒都有自己的美味程度 did_i(可为负)。你还有 NN 个酒瓶盖,你需要给每一瓶酒都恰好盖上一个瓶盖。遗憾的是,由于瓶盖非常劣质,给某一瓶酒盖上第 ii 个瓶盖后,会让这瓶酒的美味程度损失 lil_i。你的目标是给所有的酒盖上瓶盖后,让他们美味程度相同。请你输出方案,数据保证有解且唯一。

格式

输入

第一行一个数字 NN,第二行是 dd 数组,第三行是 ll 数组。

输出

输出 nn 行,第 ii 行的数字 aia_i 表示第 ii 瓶酒匹配了第 aia_i 个瓶盖。

样例

5
10 15 6 8 9
1 4 3 10 5
5
4
1
3
2

数据范围

N105,di109,0li109N≤10^5,|d_i|≤10^9,0≤l_i≤10^9

[北辰杯 North-Star-Cup] 七月月赛

Not Attended
Status
Done
Rule
Ledo
Problem
6
Start at
2023-7-21 18:00
End at
2023-7-22 0:00
Duration
6 hour(s)
Host
Partic.
78