最小函数值(minval) 不用优先队列玄学做法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
#define ll long long
ll n,m,a[10005],b[10005],c[10005];
vector<ll> x;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i];
    ll kk=1;
    for(int i=1;i<=m;i++){
        if(x.size()>500*m)break;// 防止爆内存,嘻嘻
        for(int j=1;j<=n;j++){
            x.push_back(a[j]*kk*kk+b[j]*kk+c[j]);
        }
        kk++;
    }
    sort(x.begin(),x.end());
    for(int i=0;i<m;i++){
        cout<<x[i]<<' ';
    }
    return 0;
}