結果

問題 No.2155 みちらcolor
ユーザー lam6er
提出日時 2025-03-20 18:37:13
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 51 ms / 2,000 ms
コード長 348 bytes
コンパイル時間 344 ms
コンパイル使用メモリ 82,016 KB
実行使用メモリ 71,152 KB
最終ジャッジ日時 2025-03-20 18:37:19
合計ジャッジ時間 5,600 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
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