結果
問題 |
No.1376 Simple LPS Problem
|
ユーザー |
![]() |
提出日時 | 2025-06-12 16:58:01 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,487 bytes |
コンパイル時間 | 175 ms |
コンパイル使用メモリ | 82,012 KB |
実行使用メモリ | 67,460 KB |
最終ジャッジ日時 | 2025-06-12 16:58:20 |
合計ジャッジ時間 | 8,354 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 WA * 35 |
ソースコード
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()