結果
問題 | No.1176 少ない質問 |
ユーザー |
|
提出日時 | 2020-08-22 00:44:46 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 1,000 ms |
コード長 | 2,443 bytes |
コンパイル時間 | 15,317 ms |
コンパイル使用メモリ | 269,440 KB |
最終ジャッジ日時 | 2025-01-13 06:41:25 |
ジャッジサーバーID (参考情報) |
judge1 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
#pragma GCC optimize ("Ofast")#pragma GCC target ("sse4")#include <bits/stdc++.h>using namespace std;// #include <ext/pb_ds/assoc_container.hpp>// #include <ext/pb_ds/tree_policy.hpp>// using namespace __gnu_pbds;// template <class T> using Tree = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;typedef long long ll;typedef unsigned long long ull;typedef long double ld;typedef pair<int,int> pii;typedef pair<ll,ll> pll;#define fi first#define se second#define mp make_pair#define pb push_back#define pf push_front#define lb lower_bound#define ub upper_bound#define all(x) begin(x), end(x)#define sz(x) (int) x.size()#define FOR(i,a,b) for (int i = (a); i < (b); ++i)#define F0R(i,a) FOR(i,0,a)#define ROF(i,a,b) for (int i = (b)-1; i >= (a); --i)#define R0F(i,a) ROF(i,0,a)#define trav(a,x) for (auto& a: x)const int MOD = 1e9+7; // 998244353;const int MX = 2e5+5;const ll INF = 1e18;const ld PI = acos((ld)-1);const ld EPS = 1e-6;const int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1};const char nl = '\n';template <typename T> inline T gcd(T a, T b) { return b ? gcd(b, a % b) : a; }template <typename T> inline T lcm(T a, T b) { return a / gcd(a, b) * b; }template <class T> void ckmin(T& a, T b) { a = min(a, b); }template <class T> void ckmax(T& a, T b) { a = max(a, b); }// (Integer/Long).bitCount(x)int pct(int x) { return __builtin_popcount(x); }int pct(ll x) { return __builtin_popcountll(x); }void DBG() { cerr << "]" << endl; }template<class H, class... T> void DBG(H h, T... t) { cerr << h; if (sizeof...(t)) cerr << ", "; DBG(t...); }void setIn(string s) { freopen(s.c_str(),"r",stdin); }void setOut(string s) { freopen(s.c_str(),"w",stdout); }void unsyncIO() { ios_base::sync_with_stdio(0); cin.tie(0); }void setIO(string s = "") {unsyncIO();if (sz(s)) { setIn(s+".in"), setOut(s+".out"); }}// Binary Exponentiationll pow(ll b, ll e, ll m = 0LL, ll ans = 1LL) { while (e) { if (e & 1LL) { ans *= b; if (m) ans %= m; } b *= b, e >>= 1LL; if (m) b %= m; } return ans;}void solve(int tcn) {ll A; cin >> A;ll ans = INF;for (ll i = 2LL; i <= 100LL; ++i) {for (ll j = 1LL, k = i;; ++j, k *= i) {if (k >= A) {ckmin(ans, i * j);break;}}}cout << ans << endl;}int main() {setIO();int t = 1; //cin >> t;for (int i = 1; i <= t; ++i) {//cout << "Case #" << i << ": ";solve(i);}return 0;}