Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A. Trip For Meal

时间:2023-03-09 23:51:01
Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A. Trip For Meal

http://codeforces.com/contest/876/problem/A

题意:

一个人一天要吃n次蜂蜜,他有3个朋友,他第一次总是在一个固定的朋友家吃蜂蜜,如果说没有吃到n次,那么他就继续去另外的朋友家。

当他在一个朋友家吃的时候,另外的朋友家的蜂蜜就会恢复供应。

问这个人走的最小的距离。

一开始因为审题不清楚,忽略了第一次是固定的,所以wa了。

代码:

 #include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
int n; scanf("%d",&n); n--; int a[]; for (int i = ;i < ;i++) scanf("%d",&a[i]); if (n == )
{
printf("0\n"); return ;
} int ans = ; if (a[] < a[]) ans += a[];
else ans += a[]; n--; sort(a,a+); ans += n * a[]; printf("%d\n",ans); return ;
}