結果
| 問題 | 
                            No.1176 少ない質問
                             | 
                    
| コンテスト | |
| ユーザー | 
                             uni_python
                         | 
                    
| 提出日時 | 2020-08-21 21:29:34 | 
| 言語 | PyPy3  (7.3.15)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 547 bytes | 
| コンパイル時間 | 252 ms | 
| コンパイル使用メモリ | 81,716 KB | 
| 実行使用メモリ | 53,900 KB | 
| 最終ジャッジ日時 | 2024-10-15 05:12:07 | 
| 合計ジャッジ時間 | 1,684 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge5 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 20 WA * 1 | 
ソースコード
import sys
input=sys.stdin.readline
def I(): return int(input())
def MI(): return map(int, input().split())
def LI(): return list(map(int, input().split()))
def main():
    mod=10**9+7
    A=I()
    p=1
    cnt=0
    while True:
        if p>=A:
            break
        else:
            p*=2
            cnt+=1
        
    ans=2*cnt
    
    p3=1
    cnt3=0
    while True:
        if p3>=A:
            break
        else:
            p3*=3
            cnt3+=1
            
    ans3=3*cnt3
    print(min(ans,ans3))            
    
main()
            
            
            
        
            
uni_python