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 ;

 }

巴特西

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

最新文章

热门文章