Lotuses's Blog

CF347A Difference Row

  • 359 字

观察原序列，

可以化简得到

所以，抵消中间的项，可以得到最终式子为

要让这个最大，直接让 即可。

又要求按照字典序排列，那么排一遍序，最后交换首尾两个数字，就 ok 了。

1
2
3
4
5
6
7
8
9
10
11
12
13
#include<bits/stdc++.h>
using namespace std;
int a[10001];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);swap(a[1],a[n]);
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
}
本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可