結果
問題 | No.2534 コラッツ数列 |
ユーザー |
|
提出日時 | 2023-11-10 23:37:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 745 bytes |
コンパイル時間 | 249 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 55,916 KB |
最終ジャッジ日時 | 2024-09-26 02:24:06 |
合計ジャッジ時間 | 2,437 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
import syssys.setrecursionlimit(5*10**5)input = sys.stdin.readlinesys.set_int_max_str_digits(0)from collections import defaultdict, deque, Counterfrom heapq import heappop, heappushfrom bisect import bisect_left, bisect_rightfrom math import gcd, lcm, factorial, perm, combfrom itertools import product, permutations#重複あり:list(product(list('123'),repeat = 2)),重複なし:list(permutations(list('123')))MOD = 998244353n = int(input())def cal(n, cnt):if cnt > 49:return 0if n==1:return cnt+1else:cnt+=1if n%2==0:return cal(n//2,cnt+1)else:return cal(3*n+1,cnt+1)ans = cal(n,1)if ans:print('Yes')print(ans)else:print('No')