#526526 (PyPy3) No.887 Collatz

提出ソース

結果

問題	No.887 Collatz
ユーザー	双六
提出日時	2020-08-08 02:03:22
言語	PyPy3 (7.3.15)
結果	WA
実行時間	-
コード長	568 bytes
コンパイル時間	305 ms
コンパイル使用メモリ	81,844 KB
実行使用メモリ	55,500 KB
最終ジャッジ日時	2024-09-25 04:18:06
合計ジャッジ時間	2,773 ms
ジャッジサーバーID （参考情報）	judge2 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	40 ms 54,636 KB
testcase_01	AC	41 ms 53,520 KB
testcase_02	AC	40 ms 54,292 KB
testcase_03	WA	-
testcase_04	AC	41 ms 54,848 KB
testcase_05	AC	41 ms 54,864 KB
testcase_06	AC	41 ms 54,304 KB
testcase_07	AC	40 ms 54,296 KB
testcase_08	AC	41 ms 54,236 KB
testcase_09	AC	40 ms 54,120 KB
testcase_10	AC	44 ms 53,748 KB
testcase_11	AC	42 ms 53,688 KB
testcase_12	AC	41 ms 53,436 KB
testcase_13	AC	41 ms 53,440 KB
testcase_14	AC	41 ms 54,028 KB
testcase_15	AC	42 ms 54,104 KB
testcase_16	AC	42 ms 55,500 KB
testcase_17	AC	42 ms 53,988 KB
testcase_18	AC	42 ms 54,848 KB
testcase_19	AC	41 ms 54,660 KB
testcase_20	AC	41 ms 53,568 KB
testcase_21	AC	41 ms 54,044 KB
testcase_22	AC	42 ms 53,672 KB
testcase_23	AC	41 ms 54,804 KB
testcase_24	AC	42 ms 54,736 KB
testcase_25	AC	41 ms 53,868 KB
testcase_26	AC	41 ms 53,620 KB
testcase_27	AC	44 ms 54,448 KB
testcase_28	AC	41 ms 54,172 KB
testcase_29	AC	43 ms 55,412 KB
testcase_30	AC	41 ms 55,496 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

import sys; input = sys.stdin.buffer.readline
sys.setrecursionlimit(10**7)
from collections import defaultdict
con = 10 ** 9 + 7; INF = float("inf")

def getlist():
	return list(map(int, input().split()))

#処理内容
def main():
	table = [0] * 500
	n0 = int(input())
	table[0] = n0
	itr = None
	val = 0
	for i in range(450):
		val = max(val, table[i])
		if table[i] % 2 == 0:
			table[i + 1] = int(table[i] // 2)
		else:
			table[i + 1] = 3 * table[i] + 1

		if table[i + 1] == 1:
			itr = i + 1
			break

	print(itr)
	print(val)

if __name__ == '__main__':
	main()

yukicoder

結果

テストケース

ソースコード