且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

hdu 4355 Party All the Time

更新时间:2021-07-07 23:39:11

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4355
题意:
小精灵不愿意走路,走路的话会使他们产生不高兴值,如果小精灵走的路是S体重是W那么他走S路程产生的不高兴值是ans=sigma(S^3)*W;现在森林里要开一个庆祝会,给出各个小精灵的坐标(注意这里是一维的)和体重,求在哪里庆祝会使小精灵的不高兴值最小,输出这个最小的不高兴值。样例中第一行是样例个数,每个样例的第一行是小精灵的个数n,接下的n行是每个小精灵的坐标和体重。输出只有一个整数,即最小的不高兴值。注意输出格式。