JOI 美术馆计划近期举办一场绘画展览。馆方拥有编号为
共有
JOI 君作为 JOI 美术馆的馆长,希望通过排列画作使得这些杂志的报道更具吸引力,从而吸引更多参观者。由于影响力更大的杂志能触达更多受众,他优先希望提升更具影响力杂志的报道吸引力。
具体而言,设
在这里,对于不同的数列
请编写一个程序,根据待展览画作的信息和报道展览的杂志信息,计算当画作排列使序列
输入格式
输出格式
输出
输入 #1
4 4 1 2 1 2 1 1 2 3 4 4 3 4
输出 #1
2 2 1 2
explanation
重排后每张画的美观值为
该样例满足子任务
输入 #2
4 8 1 2 3 4 1 2 2 3 4 4 1 1 2 4 3 3 3 3 4 4
输出 #2
4 4 3 2 4 1 1 3
explanation
该样例满足子任务
输入 #3
12 10 6 2 2 5 2 5 2 3 3 3 2 2 3 5 10 12 12 12 2 4 8 9 10 11 1 3 7 9 9 10 10 11
输出 #3
6 5 5 6 5 3 6 5 5 3
explanation
该样例满足子任务
数据范围
; ; ; ;- 输入的都是整数。
子任务
: ; : ; : ; : ; : ,满足 的 至多只有 个。 :无额外限制。
时间限制:3s
空间限制:1GB