90%オフあなたの注文
問題 1: 牛のクーポン [Neal Wu と Mark Gordon、2012] 農家のジョンは新しい牛を必要としています。 N 頭の牛が販売されており (1 = N = 50,000)、FJ は予算の M 単位 (1 = M = 10^14) を超えて使用する必要はありません。牛 i には P_i のお金がかかります (1 = P_i = 10^9) が、FJ には K 個のクーポン (1 = K = N) があり、牛 i にクーポンを使用すると、代わりに牛の費用は C_i になります (1 = C_i = P_i)。
コードを取得