結果
問題 | No.2934 Digit Sum |
ユーザー |
![]() |
提出日時 | 2024-12-04 05:25:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 301 ms / 2,000 ms |
コード長 | 562 bytes |
コンパイル時間 | 420 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 138,496 KB |
最終ジャッジ日時 | 2024-12-04 05:25:53 |
合計ジャッジ時間 | 3,603 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
n,k=map(int,input().split()) if n>9*18: print(k) exit() k+=1 dp=[[[0]*10 for _ in range(n+1)]] dp[0][0][0]=1 while True: now=[[0]*10 for _ in range(n+1)] p=0 for i in range(n+1): s=sum(dp[-1][i]) for j in range(10): if i+j<=n: now[i+j][j]+=s p+=s dp.append(now) if p>=k: break ans=[] ma=n while dp: now=dp.pop() for i in range(10): p=0 for j in range(ma+1): p+=now[j][i] if k>p: k-=p else: ma-=i ans.append(str(i)) break ans.pop() print(''.join(ans))