結果
問題 | No.180 美しいWhitespace (2) |
ユーザー |
|
提出日時 | 2015-08-13 11:58:14 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 829 bytes |
コンパイル時間 | 1,121 ms |
コンパイル使用メモリ | 159,164 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-18 09:13:52 |
合計ジャッジ時間 | 2,030 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 WA * 1 |
other | AC * 22 WA * 9 |
ソースコード
#include <bits/stdc++.h> #define rep(i, a) for (int i = 0; i < (a); i++) #define rep2(i, a, b) for (int i = (a); i < (b); i++) #define repr(i, a) for (int i = (a) - 1; i >= 0; i--) #define repr2(i, a, b) for (int i = (b) - 1; i >= (a); i--) using namespace std; typedef long long ll; const ll inf = 1e9; const ll mod = 1e9 + 7; int N; ll a[1000], b[1000]; ll f(ll x) { ll maxv = 0; ll minv = 1e18; rep (i, N) { maxv = max(maxv, a[i] + b[i] * x); minv = min(minv, a[i] + b[i] * x); } return maxv - minv; } int main() { cin >> N; rep (i, N) cin >> a[i] >> b[i]; ll l = -1; ll r = 1e10; while (r - l > 1) { ll m = (l + r) / 2; if (f(m + 1) - f(m) >= 0) { r = m; } else { l = m; } } cout << r << endl; }