← 返回题目列表

Codeforces · 756/B

B. 旅游卡

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

Bytesburg 推出了一种创新的公共交通票务系统。现在,所有交通都使用一张旅行卡。出行时,乘客扫描卡,然后根据票价付费。

票价按以下方式构成。门票分为三种类型:

1. 一张单程票价格为 20 字节卢布,
2. 90 分钟的票价为 50 字节卢布,
3.一日(1440分钟)的门票价格为120字节卢布。

请注意,在时间 t 激活的 x 分钟车票可用于在时间范围 t 到 t + x - 1 (含)内开始的行程。假设所有行程恰好需要一分钟。

为了简化乘客的选择,系统自动选择最佳机票。每次行程开始后,系统会分析所有之前的行程和当前的行程,并为这些行程选择一组总费用最小的车票。设从第一次到当前所有行程的最低车票总费用为a,之前收取的总金额为b。然后系统向乘客收取 a - b 的总和。

您必须编写一个程序,对于乘客进行的给定行程,计算每次行程后向乘客收取的费用。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 105) — 乘客的出行次数。

以下 n 行中的每一行都包含跳闸时间 ti (0 ≤ ti ≤ 109),从系统启动时起以分钟为单位测量。所有 ti 都不同,按升序给出,i。 e. ti + 1 > ti 对于所有 1 ≤ i < n 成立。

输出

输出n个整数。对于每次行程,请打印乘客在该行程之后支付的费用。

示例

输入 #1

3
10
20
30

输出 #1

20
20
10

输入 #2

10
13
45
46
60
103
115
126
150
256
516

输出 #2

20
20
10
0
20
0
0
20
20
10

注意

在第一个示例中,系统的工作原理如下:对于第一次和第二次行程,购买两张单程车票更便宜,因此每次收费 20 卢布,在第三次行程之后,系统了解到购买 90 分钟的车票会更便宜。这张票的价格是50卢布,而乘客已经支付了40卢布,因此只需收取10卢布即可。