[abc] AtCoder Beginner Contest 221 ---＞ C - Select Mul 暴力枚举

前言

我果真就是连暴力都不会写 老废物了 传送门 : https://atcoder.jp/contests/abc221/tasks/abc221_c

思路

口胡的残破思路

第一:

看完这道题,再看这个范围,(妥了 贪心 为什么呢 因为一开始我没看范围)

不就是排序之后,一个给a,一个给b吗 这样子一定贪心对吧(口胡)

结果样例都没过

第二: 本来以为这题是 枚举所有的 排列选数的选法 A[1,n] A[2,n]然后找最大

感觉是深搜,结果难的一批,没写出来,跑路了

正解

对于每一组 排列 我们都进行n-1次枚举分出两个数 (n个数 最多只可以有n-1个空)

下面就是处理每一组排列

可以自己写 也可以用Next_permutation()(但是用这个,需要先排序)

原因: https://blog.csdn.net/qq_46527915/article/details/115276567

CODE

#include 
using namespace std;
using ll = long long ;
const int N = 10;
int a[N],n;
ll ans ;

void cal()
{
    int cnt = 1;

    while(cnt