Optimal Landing Location

<a target=_blank href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=75513#problem/C" target="_blank"> 题目链接</a>

题意：给出3个点，然后每个点有一个仓库值，c1，c2，c3，均《=1000，有一堆货物，p《=c1+c2+c3并且p《=2000，现在要选一个地点，用车将货物全部分给3个点，自由分配，每次一个来回（就是距离乘二）。求最小的值。一共2e4组数据。

题解：2e4组数据。。。。要怎么搞，就算知道每个点的权重要怎么求点。。。本来两次三份