PTA 7 39 魔法優惠券(25 分)暴力列舉

2021-08-15 18:25:33 字數 894 閱讀 2334

例如,給定一組優惠劵,面值分別為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位址分配聯盟成員證書...