結果

問題 No.1176 少ない質問
コンテスト
ユーザー Haar
提出日時 2020-08-21 21:34:25
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 474 bytes
コンパイル時間 2,328 ms
コンパイル使用メモリ 191,308 KB
最終ジャッジ日時 2025-01-13 05:17:38
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

namespace solver{
  void solve(){
    int64_t A; std::cin >> A;

    int64_t ans = A;

    for(int N = 1; N <= 300; ++N){
      int64_t k = 1;
      for(int M = 1; M <= 100; ++M){

        if(__builtin_smulll_overflow(k, N, (long long int*)&k)){
          break;
        }

        if(k >= A){
          ans = std::min<int64_t>(ans, N * M);
        }
      }
    }

    std::cout << ans << "\n";
  }
}

int main(){
  solver::solve();
  return 0;
}
0