結果

問題 No.2037 NAND Pyramid
ユーザー gew1fw
提出日時 2025-06-12 16:58:02
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 975 bytes
コンパイル時間 209 ms
コンパイル使用メモリ 82,176 KB
実行使用メモリ 299,588 KB
最終ジャッジ日時 2025-06-12 16:58:10
合計ジャッジ時間 5,166 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 3 TLE * 1 -- * 35
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    K = int(input[1])
    S = input[2]
    
    def compute_row(prev_row, m):
        row = prev_row
        for _ in range(m):
            new_row = []
            for i in range(len(row) - 1):
                a = row[i]
                b = row[i + 1]
                if a == '1' and b == '1':
                    new_row.append('0')
                else:
                    new_row.append('1')
            row = new_row
        return ''.join(row)
    
    m = N - K
    current_row = list(S)
    for _ in range(m):
        new_row = []
        for i in range(len(current_row) - 1):
            a = current_row[i]
            b = current_row[i + 1]
            if a == '1' and b == '1':
                new_row.append('0')
            else:
                new_row.append('1')
        current_row = new_row
    
    print(''.join(current_row[:K]))

if __name__ == "__main__":
    main()
0