修 LaTex + 修题面
查看原帖
修 LaTex + 修题面
923403
FallingFYC_楼主2024/1/18 11:47

rt,一团乱麻,我可能有理解错的地方。


题目描述

熊大妈的乃修在时针的带领下,围成了一个圆圈舞蹈,由于没有严格的教育,奶牛们之间的间隔不一致。

奶牛想知道两只最远的奶牛到底隔了多远。奶牛 A 到 B 的距离为 A 顺时针走和逆时针走,到达 B 的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。

输入格式

第一行一个整数 NN,表示有 NN 只奶牛。(2≤N≤1000002 \le N \le 100000)

接下 NN 行,第 ii 行有一个数,表示第 ii 头奶牛顺时针到第 i+1i + 1 头奶牛的距离。(1≤距离,距离和≤264−11 \le 距离,距离和 \le 2^{64} - 1)

第 NN 行的数表示第 NN 头奶牛顺时针到第 11 头奶牛的距离。

输出格式

一行,表示最大距离。

### 题目描述
熊大妈的乃修在时针的带领下,围成了一个圆圈舞蹈,由于没有严格的教育,奶牛们之间的间隔不一致。

奶牛想知道两只最远的奶牛到底隔了多远。奶牛 A 到 B 的距离为 A 顺时针走和逆时针走,到达 B 的较短路程。告诉你相邻两个奶牛间的距离,请你告诉奶牛两只最远的奶牛到底隔了多远。

### 输入格式
第一行一个整数 $N$,表示有 $N$ 只奶牛。($2 \le N \le 100000$)

接下 $N$ 行,第 $i$ 行有一个数,表示第 $i$ 头奶牛顺时针到第 $i + 1$ 头奶牛的距离。($1 \le 距离,距离和 \le 2^{64} - 1$)

第 $N$ 行的数表示第 $N$ 头奶牛顺时针到第 $1$ 头奶牛的距离。

### 输出格式
一行,表示最大距离。
2024/1/18 11:47
加载中...