三分

解题报告：初学三分，大致思想其实和二分差不多，只不过二分区间是有严格单调的性质的，但是三分的话只能求类似二次函数一样的最值，思路就是把整个区间分为三段，然后比较三分之一点和三分之二点的顶点函数值的大小，然后求最小值，就往小的地方逼近。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int N=100010;
	int n;
double a[N];
double w[N];
long double check(double pos)
{
	long double sum =0;
	for(int i=0;i<n;i++)
	{
		long double  t =fabs(pos-a[i]);
		sum += t*t*t*w[i];
	}
	return sum;
}
int main()
{
	cin >> n;
	for(int i=0;i<n;i++)
	cin >> a[i]>> w[i];
	double l = 0 ,r= 1e6;
	double eps=1e-5;
	while (r-l>=eps){
		double len =(r-l)/3;
		if (check(l+len)<check(l+2*len)){
			r=l+2*len;
		}else{
			l=l+len;
		}
	}
	printf("%lld\n",(ll)(check(l)/10+0.5));
    return 0;
}