#include int main() { int X0,Y0; std::cin >> X0 >> Y0; int N; std::cin >> N; std::vector X(N); std::vector Y(N); std::vector W(N); for(int i=0;i> X[i] >> Y[i] >> W[i]; int n=1<> dp(n,std::vector(N,DBL_MAX)); auto calc = [&](int x, int y){ return std::abs(x)+std::abs(y); }; double sumW = std::accumulate(begin(W),end(W),0.0); for(int i=0;i