結果
問題 | No.180 美しいWhitespace (2) |
ユーザー |
|
提出日時 | 2015-04-06 00:49:29 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 29 ms / 5,000 ms |
コード長 | 474 bytes |
コンパイル時間 | 461 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-04 02:59:00 |
合計ジャッジ時間 | 1,978 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
ソースコード
N = int(raw_input()) ab = [map(int, raw_input().split()) for i in xrange(N)] l, r = 1, 10**10 x = (l+r)/2 ax, mn = 0, 10**50 for loop in xrange(40): abx = [a+b*x for a,b in ab] tmp = max(abx) - min(abx) if tmp < mn: mn = tmp ax = x if tmp == mn: ax = min(x, ax) abx1 = [a+b*(x+1) for a,b in ab] tmp1 = max(abx1) - min(abx1) if tmp1 < tmp: l = x else: r = x x = (l+r)/2 if r-l > 0 else x+1 print ax