結果
問題 | No.2037 NAND Pyramid |
ユーザー |
![]() |
提出日時 | 2022-08-20 17:14:08 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 129 ms / 2,000 ms |
コード長 | 457 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,516 KB |
実行使用メモリ | 115,104 KB |
最終ジャッジ日時 | 2024-10-09 09:33:58 |
合計ジャッジ時間 | 6,204 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
N, K = map(int, input().split()) S = input() SN1 = [] SN2 = [] for i in range(N - 1): if S[i] == S[i + 1] == '1': x = '0' else: x= '1' SN1.append(x) for i in range(N - 2): if SN1[i] == SN1[i + 1] == '1': x = '0' else: x= '1' SN2.append(x) if (N - 1 - K) % 2 == 0: h = (N - 1 - K) // 2 ans = SN1[h:N - 1 -h] else: h = (N - 2 - K) // 2 ans = SN2[h:N - 2 -h] ans = ''.join(ans) print(ans)