結果
問題 | No.2247 01 ZigZag |
ユーザー |
![]() |
提出日時 | 2023-03-17 21:51:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 1,195 bytes |
コンパイル時間 | 230 ms |
コンパイル使用メモリ | 81,808 KB |
実行使用メモリ | 52,992 KB |
最終ジャッジ日時 | 2024-09-18 16:07:55 |
合計ジャッジ時間 | 3,764 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 50 |
ソースコード
N, M, K = map(int, input().split())if N == 0:if K == 0:print("1"*M)else:print(-1)exit()elif M == 0:if K == 0:print("0"*N)else:print(-1)exit()if N == 1:if M == 1:if K == 1:print("01")else:print(-1)else:if K == 1:print("0" + "1" * M)elif K == 2:print("10" + "1" * (M - 1) )else:print(-1)exit()if M == 1:if K == 1:print("0" * N + "1")elif K == 2:print("0" * (N - 1) + "10")else:print(-1)exit()if K == 0:print(-1)exit()minv = min(N, M)if K > minv * 2:print(-1)exit()elif K == minv * 2:if N == M:print(-1)elif N > M:s = "0" * (N - minv - 1) + "01" * minv + "0"print(s)else:s = "1" + "01" * minv + "1" * (M - minv - 1)print(s)exit()else:if K % 2:n = (K + 1)//2s = "0" * (N - n) + "01" * (n) + "1" * (M - n)print(s)else:n = K//2s = "0" * (N - n - 1) + "01" * n + "1" * (M - n) + "0"print(s)