結果
問題 | No.1176 少ない質問 |
ユーザー |
![]() |
提出日時 | 2020-08-21 21:41:23 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 651 bytes |
コンパイル時間 | 2,631 ms |
コンパイル使用メモリ | 89,856 KB |
最終ジャッジ日時 | 2025-01-13 05:28:40 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#pragma GCC target("avx")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<iostream>using namespace std;using i32 = int_fast32_t;using i64 = int_fast64_t;#define rep(i, n) for (i32 i = 0; i < (i32)(n); i++)#define all(a) (a).begin(),(a).end()#define rall(a) (a).rbegin(),(a).rend()using P = pair<i64,i64>;int main(){ios::sync_with_stdio(false);std::cin.tie(nullptr);i64 n;cin >> n;i64 ans = 1e18;for(i32 i = 2; i < 100; i++){i64 cnt = 0;i64 base = 1;while(1){if(base >= n)break;base *= i;cnt++;}if(cnt != 0)ans = min(ans,i * cnt);}cout << ans << endl;}