BZOJ2697: 特技飞行(王钦石)

一个考察注意到的好题

1.只有首尾有意义

2.大大小小比小小大大好

没人看这种题的题解吧。。。。

View Code

 1 #include <cstdio>
 2 #include <functional>
 3 #include <algorithm>
 4 using namespace std;
 5 int n, k, a[10000], z;
 6 int main ()
 7 {
 8     scanf ("%d%d", &n, &k);
 9     for (int i = 1; i <= k; i ++)
10         scanf ("%d", &a[i]);
11     sort (a + 1, a + 1 + k, greater<int> ());n --;
12     for (int i = 1; i <= k && n >= 0; i ++, n -= 2)
13         z += a[i] * n;
14     printf ("%d", z);
15     return 0;
16 }