結果
問題 | No.2247 01 ZigZag |
ユーザー |
👑 ![]() |
提出日時 | 2023-03-17 21:44:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 44 ms / 2,000 ms |
コード長 | 939 bytes |
コンパイル時間 | 169 ms |
コンパイル使用メモリ | 81,536 KB |
実行使用メモリ | 62,680 KB |
最終ジャッジ日時 | 2024-09-18 16:06:33 |
合計ジャッジ時間 | 3,325 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
def solve():N,M,K=map(int,input().split())if K==0:if N==0:return "1"*Melif M==0:return "0"*Nelse:return -1Ans="2"if K%2==0:if (N>=K//2+1) and (M>=K//2):X=["0" if k%2==0 else "1" for k in range(K+1)]X[0]+="0"*(N-(K//2+1))X[-2]+="1"*(M-K//2)Ans=min(Ans, "".join(X))if (N>=K//2) and (M>=K//2+1):X=["1" if k%2==0 else "0" for k in range(K+1)]X[1]+="0"*(N-K//2)X[-1]+="1"*(M-(K//2+1))Ans=min(Ans, "".join(X))else:if (N>=(K+1)//2) and (M>=(K+1)//2):X=["0" if k%2==0 else "1" for k in range(K+1)]X[0]+="0"*(N-(K+1)//2)X[-2]+="1"*(M-(K+1)//2)Ans=min(Ans, "".join(X))return Ans if Ans!="2" else -1#==================================================print(solve())