結果
問題 | No.2016 Countdown Divisors |
ユーザー |
![]() |
提出日時 | 2022-07-22 21:36:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 85 ms / 2,000 ms |
コード長 | 589 bytes |
コンパイル時間 | 184 ms |
コンパイル使用メモリ | 82,240 KB |
実行使用メモリ | 76,328 KB |
最終ジャッジ日時 | 2024-07-04 05:39:05 |
合計ジャッジ時間 | 2,937 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 19 |
ソースコード
""" 1 or 2 かな 7 -> 5 -> 3 -> 1 9 -> 6 -> 2 4 -> 1 1 -> 1 2 -> 2 3 -> 1 4 -> 1 5 -> 2 6 -> 1 7 -> 2 8 -> """ """ for i in range(1,100): x = i while True: now = 0 for j in range(1,x+1): if x % j == 0: now += 1 x -= now if x == 0: print (i,now) break """ import sys from sys import stdin TT = int(stdin.readline()) for loop in range(TT): N = int(stdin.readline()) ans = [None,1,2,1,1,1,2,1,1,2] if N < len(ans): print (ans[N]) else: print (2)