結果
問題 |
No.1251 絶対に間違ってはいけない最小化問題
|
ユーザー |
|
提出日時 | 2020-10-09 21:57:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,151 bytes |
コンパイル時間 | 1,030 ms |
コンパイル使用メモリ | 93,980 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-20 11:07:44 |
合計ジャッジ時間 | 16,386 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 42 |
ソースコード
#include <iostream> #include <string> #include <algorithm> #include <vector> #include <iomanip> #include <cmath> #include <stdio.h> #include <queue> #include <deque> #include <cstdio> #include <set> #include <map> #include <bitset> #include <stack> #include <cctype> using namespace std; int n; long long a[200020], b[200020]; long long check(long long x) { long long ans = 0; for (int i = 0; i < n; i++) { ans += b[i] * abs(x - a[i]); } return ans; } int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { cin >> b[i]; } long long low = -1000000007, high = 1000000007; int co = 500; while (co--) { long long mid1 = (low * 2 + high) / 3; long long mid2 = (low + high * 2) / 3; if (check(mid1) > check(mid2)) { low = mid1; } else { high = mid2; } } cout << low << " " << high << endl; if (check(high-1) > check(high)) { cout << high << " " << check(high) << endl; } else { cout << high-1 << " " << check(high-1) << endl; } }