結果
問題 | No.180 美しいWhitespace (2) |
ユーザー |
![]() |
提出日時 | 2015-04-06 22:06:15 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 702 bytes |
コンパイル時間 | 1,425 ms |
コンパイル使用メモリ | 158,644 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 03:28:15 |
合計ジャッジ時間 | 2,139 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 31 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:17:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 17 | scanf("%lld",&N); | ~~~~~^~~~~~~~~~~ main.cpp:18:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 18 | for(int i=0;i<N;i++)scanf("%lld%lld",&a[i],&b[i]); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) typedef long long ll; ll N; ll a[1000],b[1000]; ll f(ll x){ ll mi=LLONG_MAX,ma=0; for(int i=0;i<N;i++){ ll val=a[i]+b[i]*x; mi=min(mi,val); ma=max(ma,val); } return ma-mi; } int main(){ scanf("%lld",&N); for(int i=0;i<N;i++)scanf("%lld%lld",&a[i],&b[i]); ll l=0,r=1e9+10; for(int i=0;r-l>100;i++){ ll p1=(l*2+r)/3,p2=(l+r*2)/3; if(f(p1)<=f(p2))r=p2; else l=p1; } ll mi=LLONG_MAX,miv; for(ll i=max(l-100,1ll);i<=r;i++){ if(mi>f(i)){ mi=f(i); miv=i; } } printf("%lld\n",miv); }