小藍面前有 N 件物品，其中第 i 件重量是 Wi，價值是 Vi。她還有一個背包，最大承重是 M。
小藍想知道在背包稱重范圍內(nèi)，她最多能裝總價值多少的物品？
特別值得一提的是，小藍可以使用一個魔法，將一件物品的重量增加 K，同時價值翻倍。(當(dāng)然小藍也可以不使用魔法）
第一行包含 3 個整數(shù) N、M 和 K。
以下 N 行，每行兩個整數(shù) Wi 和 Vi。
3 10 3 5 10 4 9 3 8
26
選擇第二件和第三件物品，同時對第二件物品使用魔法。
對于 30% 的數(shù)據(jù)，1 ≤ N, M, K ≤ 100.
對于 100% 的數(shù)據(jù)，1 ≤ N ≤ 2000, 1 ≤ M, K ≤ 10000, 0 ≤ Wi , Vi ≤ 10000.
為了更好地備戰(zhàn)即將到來的藍橋杯國賽競賽?,我們特別準(zhǔn)備了藍橋杯歷年真題供大家學(xué)習(xí)和練習(xí).