圆形谷仓
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
作为当代建筑的爱好者,Farmer John 建造了一个圆形新谷仓,谷仓内部 个房间排成环形,按顺时针顺序编号为 ,每个房间都有通往与其相邻的左右房间的门。
现在 FJ 有 头奶牛,他的目标是让每个房间恰好有一头奶牛。然而不幸的是,现在奶牛们随意呆在某个房间里,第 个房间里有 头奶牛。保证 。
FJ 决定采用这样的方法来解决这个问题:让某些奶牛顺时针穿过某些房间到达指定的位置。如果一头奶牛穿过了 扇门,他消耗的能量为 。你需要帮 FJ 算出所有奶牛消耗的能量和最小值是多少。
输入格式
第一行一个整数
接下来 行,第 行一个整数 。
输出格式
输出所有奶牛最小消耗能量和。
样例输入
6
1
0
0
2
0
3
样例输出
10
数据范围
20% 的数据:
40% 的数据:
60% 的数据:
100% 的数据: