← 返回题目列表

Codeforces · 2242/F

F. 暑假

中文机器翻译题面 查看原题

在阅读此问题的陈述时,我们建议忘记夏天由 $$$92$$$ 天组成,一天由 $$$1440$$$ 分钟组成。这里是伯兰,这里的情况有所不同。

Monocarp 是伯兰省一所省立大学的学生。暑假才刚刚开始,并且将持续接下来的$$$n$$$天。莫诺卡普一直梦想着去贝尔兰的首都,所以他会在这些日子中选择一天$$$i$$$,在那一天到达首都,并在那里度过剩下的假期。

贝尔兰的首都并不是一个物价非常低的城市,莫诺卡普身上有$$$0$$$贝尔兰币。当然,这还不足以参观有趣的地方和购买纪念品。因此,在首都的某些日子,莫诺卡普会以自由职业者的身份工作。他不想在家乡工作,因为他已经花了整个学年做大学作业。

正式来说,在假期的第 $$$i$$$ 天,Monocarp 将有 $$$a_i$$$ 空闲时间,他将在这段时间里工作或休息并购买纪念品。如果 Monocarp 有 至少 第$$$i$$$天开始时$$$a_i$$$美元,那么当天他将以每分钟$$$1$$$美元的速度将这些钱花在休息和纪念品上;也就是说,在这一天里,他将花费 $$$a_i$$$ 美元。否则,他将把这段时间花在工作上,每分钟赚取 $$$1$$$ 美元;也就是说,在这一天,他将赚取 $$$a_i$$$ 美元。请注意,Monocarp 总是在全天做出决定;他不可能在同一天既花钱又赚钱。

您的任务是确定,对于从 $$$1$$$ 到 $$$n$$$ 的每个天数 $$$k$$$,如果 Monocarp 在首都恰好居住了 $$$k$$$ 最后几天(即,如果他在 $$$(n-k+1)$$$ 当天到达),则 Monocarp 在假期最后一天后将剩下多少美元。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^{5}$$$)。

第二行包含 $$$n$$$ 整数 $$$a_{i}$$$ ($$$1 \le a_{i} \le n$$$)。

输出

打印 $$$n$$$ 整数,其中第 $$$k$$$ 个整数必须等于 Monocarp 在首都恰好居住了 $$$k$$$ 最后几天(即,如果他在 $$$(n-k+1)$$$ 当天到达)时剩余的美元数。

示例

输入
复制

6
6 6 1 1 6 6

输出
复制

6 0 1 0 4 0 

输入
复制

14
3 13 11 12 10 11 10 7 8 14 11 14 8 2

输出
复制

2 6 4 15 7 15 16 6 7 7 9 8 11 16 

输入
复制

10
1 2 3 4 5 6 7 8 9 10

输出
复制

10 19 7 16 4 13 1 10 16 1