結果
問題 | 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) // 2ans = SN1[h:N - 1 -h]else:h = (N - 2 - K) // 2ans = SN2[h:N - 2 -h]ans = ''.join(ans)print(ans)