結果

問題 No.2247 01 ZigZag
ユーザー Alex WiceAlex Wice
提出日時 2023-03-17 22:35:47
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 530 bytes
コンパイル時間 258 ms
コンパイル使用メモリ 82,148 KB
実行使用メモリ 54,352 KB
最終ジャッジ日時 2024-09-18 11:42:33
合計ジャッジ時間 3,280 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 40 WA * 10
権限があれば一括ダウンロードができます

ソースコード

diff #

def solve(n0, n1, diffs):
    if diffs == 0:
        if n0 == 0:
            return '1' * n1
        if n1 == 0:
            return '0' * n0
        return -1
    if diffs >= n0 + n1:
        return -1
    if diffs & 1:
        splits = diffs // 2
        if splits > n0:
            return -1
        return '0' * (n0 - splits) + '10' * splits + '1' * (n1 - splits)
    n0 -= 1
    if n0 < 0: return -1
    ans = solve(n0, n1, diffs - 1)
    if ans == -1: return -1
    return ans + '0'

print(solve(*map(int, input().split())))
0