andy要去市場買n件貨物,每件貨物的**為ai。商家為了吸引顧客,給每個買n件貨物的顧客乙個折扣清單,清單上有n個小於1的小數bj表示折扣。對於每個折扣bj,由使用者自行決定用它使哪個貨物的**變成bj * ai,並且只能用一次。
andy想讓你幫他算一下他最少的花費。
先輸入乙個正整數t,代表樣例的組數。(1≤t≤10)對於每個樣例:
第一行,輸入乙個正整數n(1≤n≤1000)。
第二行包含n個整數,第i個整數a[i]代表第i個商品的原價。(1≤a[i]≤1e9)
第三行包含n個小數b[i],含義如題目描述。(0≤b[i]≤1)
對於每個樣例,輸出乙個實數s,保留3位小數,表示最小的花費。示例1
151 2 3 4 5
0.1 0.2 0.3 0.4 0.5
3.500
原價大的與折扣大的相乘,將其排序後相乘累加即可
#includeusingnamespace
std;
typedef
long
long
ll;const
int maxn=1005
;struct
nodenode[
1005
];int
main()
return0;
}
北京資訊科技大學第十一屆程式設計競賽(重現賽)I
andy在他的莊園裡種了n棵樹,排列成一排,標號為1到n。最開始的時候n棵樹的高度都是0,也就是種子剛剛被埋下,樹還沒有長出來。andy會一種魔法,他每使用一次魔法,就可以讓樹標號落在連續區間 l,r 裡的樹的高度增加1。他可以使用q次這種魔法,然後他很好奇,在使用了q次魔法之後,他的所有樹的高度分...
北京資訊科技大學第十一屆程式設計競賽(重現賽)B
kotori最近迷上了擺氣球的遊戲。她一共有n種氣球,每種氣球有無數個。她要拿出若干個氣球擺成一排。但是,由於氣球被施放了魔法,同樣種類的氣球如果相鄰會發生 因此若兩個相鄰的氣球種類相同被視為不合法的。kotori想知道,擺成一排m個一共有多少種不同的方案?由於該數可能過大,只需要輸出其對109取模...
福州大學第十一屆程式設計競賽
problem a 大王叫我來巡山吶 題意 第一天是星期一,求n天中有多少個星期六或者星期天 水題,直接求 include include include include include includeusing namespace std int main return 0 problem b 防...