#ifdef NACHIA #define _GLIBCXX_DEBUG #else #define NDEBUG #endif #include #include #include #include using namespace std; using ll = long long; const ll INF = 1ll << 60; #define REP(i,n) for(ll i=0; i using V = vector; template void chmax(A& l, const B& r){ if(l < r) l = r; } template void chmin(A& l, const B& r){ if(r < l) l = r; } void testcase(){ ll N, S; cin >> N >> S; V X(N); REP(I,N) cin >> X[I]; V W(N); REP(i,N) cin >> W[i]; V> dp(N, V(N,INF)); V sum(N+1); REP(i,N) sum[i+1] = sum[i] + W[i]; REP(i,N) dp[i][i] = abs(S - X[i]) * sum[N]; for(ll d=0; d<=N-1; d++){ for(ll l=0; l+dsync_with_stdio(0); testcase(); return 0; }