BZOJ2697: 特技飞行(王钦石)

一个考察注意到的好题

1.只有首尾有意义

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

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

#include <cstdio>
#include <functional>
#include <algorithm>
using namespace std;
int n, k, a[10000], z;
int main ()
{
    scanf ("%d%d", &n, &k);
    for (int i = 1; i <= k; i ++)
        scanf ("%d", &a[i]);
    sort (a + 1, a + 1 + k, greater<int> ());n --;
    for (int i = 1; i <= k && n >= 0; i ++, n -= 2)
        z += a[i] * n;
    printf ("%d", z);
    return 0;
}