codeforces 1706.D1 Chopping Carrots (Easy Version)

分析：

对于给定的一组序列a[]， 我们可以暴力枚举a[]除以1到K 分别存储在vector<int>ver[maxn], vv 中；假设vv[i]是最小值，二分查找 ver[k]中第一个大于等于vv[i]的数，求出差值，求出所有的差值，并取出所有差值的最大值记为maxanswer，枚举求出maxanswer的最小值就行。

//AC code：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 5e3 + 10;
const int N = 3e3 + 10;
const int inf = 1e6 + 10;
int a[maxn];
vector<int>ver[maxn];
int vis[N];
int visk[maxn];
void init(int n){
    for(int i = 0; i <= n; i++)   ver[i].clear();
}
int main(){
    int t;
    cin>>t;
    while(t--){
        vector<int>vv;
        memset(visk, 0, sizeof(visk));
        int n, k;
        cin>>n>>k;
        init(n);
        for(int i = 1; i <= n; i++){
            cin>>a[i];
        }
        for(int i = 1; i <= n; i++){
            fill(vis, vis + N, 0);
            for(int j = k; j >= 1; j--){   
                if(vis[a[i]/j] == 0) {
                    ver[i].push_back(a[i]/j);
                    vis[a[i]/j] = 1;
                }  
                if(visk[a[i]/j] == 0){
                    vv.push_back(a[i]/j);
                    visk[a[i]/j] = 1;
                }        
            }
        }
        sort(vv.begin(), vv.end());
        int minans = inf;
        for(int i = 0; i < vv.size(); i++){
            int minval = vv[i];
            int maxans = -inf;  int f = 1;
            for(int j = 1; j <= n; j++){
                int num = lower_bound(ver[j].begin(), ver[j].end(), minval) - ver[j].begin();
                if(num >= 0 && num < ver[j].size()){
                    maxans = max(maxans, ver[j][num] - minval);
                }else{
                    f = 0;
                    break;
                }
            }
            if(f == 1){
                minans = min(maxans, minans);
            }
        }
        printf("%d\n", minans);
    }
        
    return 0;
}