結果

問題 No.1376 Simple LPS Problem
ユーザー gew1fw
提出日時 2025-06-12 21:36:07
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,487 bytes
コンパイル時間 321 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 65,664 KB
最終ジャッジ日時 2025-06-12 21:38:46
合計ジャッジ時間 10,467 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 25 WA * 35
権限があれば一括ダウンロードができます

ソースコード

diff #

def main():
    import sys
    N, K = map(int, sys.stdin.readline().split())
    
    if K == 1:
        s = []
        for i in range(N):
            if i % 2 == 0:
                s.append('0')
            else:
                s.append('1')
        print(''.join(s))
    elif K == 2:
        if N < 2:
            print(-1)
            return
        s = ['0', '0']
        for i in range(2, N):
            prev = s[i-1]
            if prev == '0':
                s.append('1')
            else:
                s.append('0')
        print(''.join(s))
    else:
        if (K % 2 == 0 and N > 2*K - 1) or (K % 2 == 1 and N > 2*K - 3):
            print(-1)
            return
        # Construct the palindrome
        if K % 2 == 0:
            half = K // 2
            first_part = ['0' if i % 2 == 0 else '1' for i in range(half)]
            palindrome = first_part + first_part[::-1]
        else:
            half = (K - 1) // 2
            first_part = ['0' if i % 2 == 0 else '1' for i in range(half)]
            palindrome = first_part + ['0'] + first_part[::-1]
        s = palindrome.copy()
        # Fill the rest
        for i in range(K, N):
            j = i - K
            mirror_index = K - 1 - j
            # Get the character at mirror_index and flip it
            current_char = s[mirror_index]
            new_char = '1' if current_char == '0' else '0'
            s.append(new_char)
        print(''.join(s))
        
if __name__ == "__main__":
    main()
0