（一）不太好想。（我看了题解才会）当\(k>2\)时，可以选两次相同的\(i\)和\(j\)。再将生成的数做差。当\(k=1\)时，直接\(Θ(n^2)\)枚举。当\(k=2\)时，先枚举第一次的\(i\)和\(j\)，再用lower_bound()实现查找第二次选择的数。时间复杂度\(Θ(n^2\log_2{n})\)。注

题目传送门codeforces洛谷题目大意给你一个由\(n\)个正整数组成的数组\(a\)。在一次操作中，选取\((i,j)\)，将\(|a_i-a_j|\)加到\(a\)的末尾。你的任务是在执行\(k\)操作后，最小化最后数组\(a\)的最小值。思路分三种情况：\(k\geq3\)时，我们可以取两次相同

https://www.luogu.com.cn/problem/CF1904C分讨，然后\(k=2\)的时候肯定要写暴力，但是我的暴力很不优雅。石山voidsolve(){intn,k;cin>>n>>k;vector<ll>a(n+1);for(inti=1;i<=n;i++)cin>>a[i];if(k>=3){