Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1094. 耿鬼

统计

题目背景

《爱与愁的故事第五弹·Halloween》第一章。
题目容易吐血请谨慎阅读!

题目描述

万圣节来了!爱与愁大神却感到压力无比,他要用一头耿鬼打败妖精系道馆馆主主要精灵ニンフィア!爱与愁大神的耿鬼有4个技能(略),但每个技能可能有不止一种威力,所以每招使用完后ニンフィア会有n种(分别是F1,F2,F3……Fn)剩余体力(有可能相同)。定义对方剩余体力Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。现在爱与愁大神已经知道这些Ai,Bi和Ci以及n,m,请你帮爱与愁大神(他现在在打馆主的其他渣渣)求出ニンフィア最小的m种剩余体力,爱与愁大神才能稳操胜券。

输入格式:

第1行:两个正整数n和m。
第2行~第n+1行:每行三个正整数,其中第i行的三个数分别表示位Ai、Bi和Ci。

输出格式:

只有一行:m个数,表示ニンフィア所有剩余体力从小到大排序后的前m个,两个数之间有空格

输入样例#1:

5 5
4 80 1030
8 90 100
3 50 470
8 80 1000
6 75 6790

输出样例#1:

198 312 442 523 582