| 题目名称 | 1211. [NOIP 2010冲刺十二]圆圈舞蹈 |
|---|---|
| 输入输出 | circlea.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 王国正
于2012-10-23加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：68， 提交：185， 通过率：36.76% | ||||
|
cy |
100 | 0.000 s | 0.00 MiB | C++ |
|
cl |
100 | 0.035 s | 0.70 MiB | C++ |
|
王宇飞 |
100 | 0.042 s | 0.67 MiB | C++ |
|
shdut |
100 | 0.042 s | 0.70 MiB | C++ |
|
田劲锋 |
100 | 0.042 s | 0.84 MiB | C++ |
|
evd |
100 | 0.043 s | 1.08 MiB | C++ |
|
喵 |
100 | 0.045 s | 1.08 MiB | C++ |
|
evd |
100 | 0.045 s | 1.08 MiB | C++ |
|
xy |
100 | 0.046 s | 0.67 MiB | C++ |
|
赵雪松 |
100 | 0.046 s | 1.46 MiB | C++ |
| 本题关联比赛 | |||
| 20121023 | |||
| 20130327 | |||
| 关于 圆圈舞蹈 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一次写三分
然后发现就我一个写三分 然后发现就我跑得最慢…… Rapiz
2016-10-31 10:54
7楼
| ||||
|
挺唬人的一道题
| ||||
|
奇迹暴力
| ||||
|
简单的枚举一定会超时。所以要进行优化。
| ||||
|
我2B了。。这么简单想了好久。。
lucifer
2012-10-24 11:29
3楼
| ||||
|
模拟——如星光所教
| ||||
|
比赛的时候数组开小了，擦
song
2012-10-23 23:27
1楼
| ||||
【题目描述】
熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。
奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。
【输入格式】
第一行一个整数N，表示有N只奶牛。(2≤N≤100000)
接下来2～N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离。(1≤距离≤maxlongint，距离和≤maxlongint)
第N+l行的数表示第N头奶牛顺时针到第1头奶牛的距离。
【输出格式】
一行，表示最大距离。
【样例输入】
5 1 2 3 4 5
【样例输出】
7
【提示】
样例解析, circlea.out所有奶牛I到J之间的距离和到达方式（顺为顺时针，逆为逆时针）如下：
|
I\J |
1 |
2 |
3 |
4 |
5 |
|
1 |
O |
1 (顺) |
3(顺) |
6（顺） |
5（逆） |
|
2 |
1（逆） |
O |
2（顺） |
5（顺） |
6（逆） |
|
3 |
3（逆） |
2（逆） |
0 |
3（顺） |
7（顺） |
|
4 |
6（逆） |
5（逆） |
3（逆） |
0 |
4(顺) |
|
5 |
5（顺） |
6（顺） |
7（逆） |
4（逆） |
0 |
【来源】
在此键入。