← 返回题目列表

AtCoder · awc0091_a

A. 巴士站时间表

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

分数: 233 分

问题陈述

高桥正在分析某个公交车站的时刻表。

正是 N 巴士在一天内到达此巴士站。每辆公交车的到达时间以整数(以秒为单位)记录在 0 和 86400 包括在内,其中 0 代表一天的开始(午夜,中午 12:00)。

的到达时间 N 总线给出为 T_1, T_2, \ldots, T_N 按时间顺序排列,并且没有两辆或更多公共汽车同时到达(即 T_1 < T_2 < \cdots < T_N).

Takahashi 想要按时间顺序找到连续公交车之间的所有间隔,并确定其中最短和最长的间隔。具体来说,之间的间隔 i-th 和 (i+1)-th 总线定义为 T_{i+1} - T_i (秒)(1 \leq i \leq N-1).

找出这些值中的最小值和最大值 N-1 间隔。

约束

  • 2 \leq N \leq 2 \times 10^5
  • 0 \leq T_i \leq 86400
  • T_1 < T_2 < \cdots < T_N
  • 所有输入值均为整数。

输入

N
T_1 T_2 \ldots T_N
  • 第一行包含一个整数 N 代表公交车数量。
  • 第二行包含 N 整数 T_1, T_2, \ldots, T_N 以空格分隔,代表每趟公交车的到达时间。 T_i 表示到达时间(以秒为单位) i第一辆巴士到达。

输出

在一行上打印间隔的最小值和最大值,并用空格分隔。


示例输入 1

5
100 200 500 700 800

示例输出 1

100 300

示例输入 2

3
0 43200 86400

示例输出 2

43200 43200

示例输入 3

10
60 120 300 1800 3600 7200 36000 72000 80000 86400

示例输出 3

60 36000