#include //sort,二分探索,など #include //popcount #include //固定長bit集合 #include //pow,logなど #include //複素数 #include //両端アクセスのキュー #include //ファイルストリーム(標準入力変更用) #include //sortのgreater #include //setprecision(浮動小数点の出力の誤差) #include //入出力 #include //集合演算(積集合,和集合,差集合など) #include //map(辞書) #include //iota(整数列の生成),gcdとlcm(c++17) #include //キュー #include //集合 #include //スタック #include //文字列 #include //イテレータあるけど順序保持しないmap #include //イテレータあるけど順序保持しないset #include //pair #include //可変長配列 //名前 using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef map msi; typedef map msll; typedef pair pii; typedef pair pllll; typedef vector vi; typedef vector vll; typedef vector vs; typedef vector vb; typedef vector> vvi; typedef vector> vvll; typedef vector> vvs; typedef vector> vvb; //定数 const ll MOD = 1000000007; const ll INF = 1000000000000000000; const int MAXR = 100000; //10^5:配列の最大のrange //マクロ #define rep(i,n) for(int i=0;i=0;i--) #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define in1(x1) cin >> x1 #define in2(x1, x2) cin >> x1 >> x2 #define in3(x1, x2, x3) cin >> x1 >> x2 >> x3 #define inN(x, N) rep(i, N) in1(x[i]) #define outl(x) cout << x << endl #define out2l(x, y) cout << x << " " << y << endl //よく使う関数 template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); //標準入力をファイルに変更 //std::ifstream in("input.txt"); //std::cin.rdbuf(in.rdbuf()); int N; in1(N); vector v(N); rep(i, N) in1(v[i].first); rep(i, N) in1(v[i].second); sort(all(v)); vll X, Y; X.push_back(v.front().first); Y.push_back(v.front().second); reps(i, 1, N) { if (X.back() == v[i].first) { Y.back() += v[i].second; } else { X.push_back(v[i].first); Y.push_back(v[i].second); } } vll YSum(Y.size() + 1); rep(i, Y.size()) YSum[i + 1] = YSum[i] + Y[i]; const int MIN_A = -1000000; const int MAX_A = 1000000; ll tmp = 0; rep(i, Y.size()) { tmp += Y[i] * abs(X[i] - X.front()); } int x = 0; ll ans = tmp; int idx = 0; repse(i, X.front() + 1, X.back()) { if (i <= X.back() && i > X[idx] && idx < Y.size()) idx++; if (i > X[0]) { tmp += (YSum[idx] - YSum[0]); } if (i <= X.back()) { tmp -= (YSum.back() - YSum[idx]); } if (chmin(ans, tmp)) x = i; } out2l(x, ans); return 0; }