https://tioj.ck.tp.edu.tw/problems/1634
如果 2k2^k2k 以下的數字可以被加出來, 2k*ai+能被加出的數2^k*a_i + 能被加出的數2k*ai+能被加出的數 都能被加出來
如果 2k2^k2k 以下的數字不能能被加出來, 2k2^k2k 以上的的數也就不用檢查了
舉例:
case 1:
1, 2, 3, 4, 5, 6 確定可以被加出來,那麼接下來輸入有 5 個 222^222 及 4 ,那麼 111 到 6+5∗226+5*2^26+5∗22 都可以被加出來
case 2:
若1, 2, 3 ,4 ,5 ,6 確定可以被加出來,接下來輸入有 5 個 232^323 及 8 ,那麼確定 7 不能被夾出來,
Last updated 7 years ago