1634 . 然後我哥就起笑了

https://tioj.ck.tp.edu.tw/problems/1634

如果 2k2^k 以下的數字可以被加出來, 2kai+能被加出的數2^k*a_i + 能被加出的數 都能被加出來

如果 2k2^k 以下的數字不能能被加出來, 2k2^k 以上的的數也就不用檢查了

舉例:

case 1:

1, 2, 3, 4, 5, 6 確定可以被加出來,那麼接下來輸入有 5 個 222^2 及 4 ,那麼 116+5226+5*2^2 都可以被加出來

case 2:

若1, 2, 3 ,4 ,5 ,6 確定可以被加出來,接下來輸入有 5 個 232^3 及 8 ,那麼確定 7 不能被夾出來,

Last updated

Was this helpful?