例如,給定一組優惠劵,面值分別為1、2、4、-1;對應一組商品,價值為火星幣m$7、6、-2、-3,其中負的價值表示該商品是免費贈品。我們可以將優惠劵3用在商品1上,得到m$28的回報;優惠劵2用在商品2上,得到m$12的回報;優惠劵4用在商品4上,得到m$3的回報。但是如果一不小心把優惠劵3用在商品4上,你必須倒貼給商店m$12。同樣,當你一不小心把優惠劵4用在商品1上,你必須倒貼給商店m$7。
規定每張優惠券和每件商品都只能最多被使用一次,求你可以得到的最大回報。
輸入有兩行。第一行首先給出優惠劵的個數n,隨後給出n個優惠劵的整數面值。第二行首先給出商品的個數m,隨後給出m個商品的整數價值。n和m在[1, 10
6
]之間,所有的資料大小不超過2
30
,數字間以空格分隔。
輸出可以得到的最大回報。
4 1 2 4 -1
4 7 6 -2 -3
43
沒有什麼好說的,暴力列舉
css繪製卡券優惠券 CSS 實現優惠券樣式
本文將介紹如何使用 css 中的 radial gradient 實現如下圖所示的優惠券樣式效果 繪製基本樣式 首先,我們繪製出優惠券的基本樣式,這很簡單,就不多說了。滿 100 減 30 scss voucher width 600px height 200px display flex left...
iOS 繪製優惠券
樣式要求如下 如下,self.leftw為左半塊的寬度self.semicircle為左邊分界線的半圓弧半徑c heigth為控價高度self.radius優惠券圓角半徑 lpath uibezierpath bezierpath 起點 lpath movetopoint cgpointmake s...
小鳥雲優惠券
小鳥雲 是深圳前海小鳥雲計算 旗下的雲計算服務品牌,專注為個人開發者使用者 中小型 大型企業使用者提供一站式核心網路雲端部署服務,促使使用者雲端部署化簡為零,輕鬆快捷運用雲計算。小鳥雲是國內為數不多具有isp idc雙資質的專業雲計算服務商,同時持有系統軟體著作權證書 cnnic位址分配聯盟成員證書...