結果
問題 | No.1458 Segment Function |
ユーザー |
|
提出日時 | 2021-03-15 10:21:26 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 575 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 22,656 KB |
最終ジャッジ日時 | 2024-10-12 13:32:40 |
合計ジャッジ時間 | 4,844 ms |
ジャッジサーバーID (参考情報) |
judge / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 8 RE * 24 |
ソースコード
dat=[6,2,5,5,4,5,6,4,7,6] def f(x): if 0<=x<10: return dat[x] if x>=10: return f(x//10)+f(x%10) if x<0: return 1+f(-x) count=[0 for i in range(1400001)] P,N=map(int,input().split()) if N==0: print(P) else: A=0 if P<0: P*=-1 A+=1 for c in str(P): A+=f(int(c)) P=A cnt=1 L=[0] while count[P]==0: count[P]=cnt if cnt==N: print(P) break L+=[P] cnt+=1 P=f(P) else: print(L[count[P]+(N-count[P])%(cnt-count[P])])