比赛代码 - COGS

比赛	?板子大赛	评测结果	AAAEEEEEEE
题目名称	最小函数值	最终得分	30
用户昵称	董彰奇	运行时间	1.053 s
代码语言	C++	内存使用	9.25 MiB
提交时间	2026-01-17 10:16:13

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long ans[1000010],a[500010],b[500010],c[500010],len=0;

int n,m;
int main(){
    freopen("minval.in","r",stdin);
    freopen("minval.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        scanf("%lld%lld%lld",&a[i],&b[i],&c[i]);
    for(int j=1;j<=m;j++){
        int u=j*j*a[i]+j*b[i]+c[i];
        ans[++len]=u;
    }
    }
    sort(ans+1,ans+1+len);
    for(int i=1;i<=m;i++){
    cout<<ans[i]<<' ';
    }
    
    
    return 0;
}