結果
問題 |
No.2247 01 ZigZag
|
ユーザー |
![]() |
提出日時 | 2023-03-17 21:45:19 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 776 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 82,360 KB |
実行使用メモリ | 848,768 KB |
最終ジャッジ日時 | 2024-09-18 10:33:46 |
合計ジャッジ時間 | 2,588 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | MLE * 1 -- * 49 |
ソースコード
''' K+1個のブロック a_0,...,a_K a_i>=1 a_{2i}個の0 a_{2i+1}個の1 辞書順最小にするためには a_0を極力大きく a_2,a_4,...,a_{2i}を1 ''' def solve(N,M,K): if K==0: if N*M>0: return (-1) else: return ("0"*N+"1"*M) Ncash=N A=[0 for i in range(K+1)] for i in range(0,K+1,2): A[i]+=1 N-=1 if N<0: tmp=solve(Ncash,M-1,K-1) if tmp==-1: return tmp else: return "1"+tmp A[0]+=N for i in range(1,K+1,2): A[i]+=1 M-=1 if M<0: return -1 A[K-(K+1)%2]+=M res=[] for i in range(K+1): res.append(str(i%2)*A[i]) return "".join(res) n,m,k=map(int,input().split()) print(solve(n,m,k))