結果

問題 No.2155 みちらcolor
ユーザー lam6er
提出日時 2025-03-20 20:15:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 348 bytes
コンパイル時間 165 ms
コンパイル使用メモリ 82,484 KB
実行使用メモリ 71,596 KB
最終ジャッジ日時 2025-03-20 20:16:27
合計ジャッジ時間 4,714 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 64
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, m, l = map(int, input().split())
a_list = list(map(int, input().split()))

current_colors = {l}
for a in a_list:
    next_colors = set()
    for c in current_colors:
        next_colors.add(c)  # don't mix
        mixed = (c + a) // 2
        next_colors.add(mixed)
    current_colors = next_colors

print("Yes" if m in current_colors else "No")
0