#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ long long N, mx; long double ix, iy, S=0, tot, ans=1e18; cin >> ix >> iy >> N; mx = 1<<(N+1); vector X(N+1), Y(N+1), W(N+1), M(mx); auto d = [&](int i, int j, int S){return ((M[S]+100.0)/120.0)*(abs(X[i]-X[j])+abs(Y[i]-Y[j]))+W[j];}; X[0] = ix; Y[0] = iy; for (int i=1; i<=N; i++){ cin >> X[i] >> Y[i] >> W[i]; S += W[i]; } for (int i=0; i> dp(mx, vector(N+1, 1e18)); dp[1][0] = 0; for (int i=1; i