题解 P2085 【最小函数值】

· · 题解

只要有信仰，什么题目都逃不了我骗分的魔爪哈哈哈

嗯。。。

首先%%%楼下的各种堆

看来我还是太菜了，所以第一时间就想到了骗分

数据很友好

不要直接输出样例啊会有苦头吃的

首先算出所有函数值

再排个序

输出前m个函数值

就AC了。。。

点击查看AC记录

上代码（世上最短，没有之一）

#include <bits/stdc++.h>//万能头文件
int a[10001],b[10001],c[10001],n,m,s[10000001];
//s是函数值，abc分别代表3个参数
int main(){
    scanf("%d %d",&n,&m);//读入n,m
    for(int i=1;i<=n;i++) scanf("%d %d %d",&a[i],&b[i],&c[i]);//读入3个参数
    for(int i=1;i<=n;i++) for(int j=1;j<=100;j++) s[j+(i-1)*100]=a[i]*j*j+b[i]*j+c[i];//计算
    std::sort(s+1,s+1+n*100);//快排
    for(int i=1;i<=m;i++) printf("%d ",s[i]);//输出}

骗分大法好！（此方法仅供无思路时使用，正规考试，请慎用！）