結果
問題 |
No.1176 少ない質問
|
ユーザー |
![]() |
提出日時 | 2020-08-22 19:46:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 548 bytes |
コンパイル時間 | 917 ms |
コンパイル使用メモリ | 96,692 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 12:16:10 |
合計ジャッジ時間 | 1,729 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 1 |
ソースコード
#include<iostream> #include<stdio.h> #include<algorithm> #include<vector> #include<string.h> #include<math.h> #include<map> #include<iomanip> #include<queue> using namespace std; const long long INF=999999999; int main(){ long long a; cin >> a; if(a==1){ cout << 1 << endl; return 0; } vector<long long> ans; long long cnt=0; for(long long i=2;i<=100;i++){ long long a_temp=a; cnt=0; while(a_temp){ a_temp/=i; cnt++; } ans.push_back(cnt*i); } sort(ans.begin(),ans.end()); cout << ans[0] << endl; return 0; }