1382: Hot Days

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:55 通过:16 通过率:29.091%

题目描述

泡面星是一个非常热的星球,老坛酸菜牛肉面打算举办一场活动给大家降降温,因为超过气温超过一百就更快被煮熟了。由于它在康师傅大学内没有好好学习算法,所以它打算向你求助。给你一个表示温度的数组 t,表示每天的温度,你需要根据这个数组计算出一个新的数组,对于第 i 天,下一个更高气温的天气出现在几天后。如果气温都不会升高,该位置就用 0 来代替。

输入格式

输入为两行,第一行为整数 n , 代表原始数组的长度。
第二行为 n 个数,代表每天的温度。

输出格式

输出根据要求计算后的数组,相邻数字之间用空格隔开。

输入样例 复制

3
30 60 90

输出样例 复制

1 1 0

数据范围与提示

30 <= ti <= 100   , 1 <= n <= 105