結果

問題 No.180 美しいWhitespace (2)
コンテスト
ユーザー itezpace
提出日時 2016-08-15 09:13:09
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,507 bytes
コンパイル時間 529 ms
コンパイル使用メモリ 57,232 KB
最終ジャッジ日時 2024-11-14 19:48:32
合計ジャッジ時間 976 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:22:8: error: ‘pow’ was not declared in this scope
   22 |     ii=pow(2,i);
      |        ^~~
main.cpp:44:5: error: ‘pow’ was not declared in this scope
   44 |   s=pow(2,mii-1);
      |     ^~~

ソースコード

diff # 

#include <iostream>
#include <climits>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
int main(){
  ll n,a,b;
  cin>>n;
  vector<ll> va,vb;
  for(int i=0; i<n; ++i){
    cin>>a>>b;
    va.push_back(a);
    vb.push_back(b);
  }
  ll ma,mi;
  vector<ll> vma,vmi;
  for(int i=0; i<=30; ++i){
    ma=0;
    mi=LLONG_MAX;
    ll ii;
    ii=pow(2,i);
    for(int j=0; j<n; ++j){
      ll c;
      c=va[j]+vb[j]*ii;
      if(c>ma) ma=c;
      if(c<mi) mi=c;
    }
    vma.push_back(ma);
    vmi.push_back(mi);
  }
  ll mid,mii;
  mid=LLONG_MAX;
  mii=LLONG_MAX;
  for(int i=0; i<vma.size(); ++i){
    ll d;
    d=vma[i]-vmi[i];
    if(d<mid){
      mid=d;
      mii=i;
    }
  }
  ll s,e;
  s=pow(2,mii-1);
  e=pow(2,mii+1);
  vector<ll> vma2,vmi2;
  for(int i=s; i<=e; i+=1000){
    ma=0;
    mi=LLONG_MAX;
    for(int j=0; j<n; ++j){
      ll c;
      c=va[j]+vb[j]*i;
      if(c>ma) ma=c;
      if(c<mi) mi=c;
    }
    vma2.push_back(ma);
    vmi2.push_back(mi);
  }
  mid=LLONG_MAX;
  mii=LLONG_MAX;
  for(int i=0; i<vma2.size(); ++i){
    ll d;
    d=vma2[i]-vmi2[i];
    if(d<mid){
      mid=d;
      mii=i;
    }
  }
  mid=LLONG_MAX;
  ll x;
  x=LLONG_MAX;
  for(int i=s+1000*(mii-1); i<=s+1000*(mii+1); ++i){
    ma=0;
    mi=LLONG_MAX;
    if(i>0){
    for(int j=0; j<n; ++j){
      ll c;
      c=va[j]+vb[j]*i;
      if(c>ma) ma=c;
      if(c<mi) mi=c;
    }
    ll d;
    d=ma-mi;
    if(d<mid){
      mid=d;
      x=i;
    }
    }
  }
  cout<<x<<endl;
  return 0;
}
0