1714 ACdream王國的花店

2021-07-02 08:00:37 字數 523 閱讀 1294

acdream王國的花店只有一家,所以大家想買花來裝飾,店主為了防止有人惡意囤積鮮花來抬高物價(就是黃牛黨啦~),於是就定下乙個規矩:你買得越多,下一次買的單價就越貴!假設乙個人已經購買了x朵鮮花,那麼下一次購買第i朵鮮花的單價就是(x+1)*c[i],其中c[i]是乙個店主為每一朵花的基本定價。

acdream學校想開運動會,需要n朵鮮花來裝飾,於是你和你的小夥伴總共m個人就得想辦法花最少的錢去完成任務。請問機智的你最少需要花費多少錢呢?

多組資料,每組資料首先是兩個正整數,n(1<=n<=100),m(1<=m<=100)然後是n個整數c[i],(1<=c[i]<=10^6)

對於每組資料,輸出乙個整數,表示你需要花費的最少**。

#include 

#include

using

namespace

std;

int main()

printf("%d\n", ans);

}return

0;}

acdream 1056 (黑白染色)

題意 給你一些關係,每個關係是兩隻馬的名字,表示這兩個馬不能在乙個分組裡,問你能否將這些馬分成兩組。黑白染色,相鄰的點染不同顏色。bfs搞即可,水題。this code is made by wangzhili problem 1056 verdict accepted submission dat...

acdream1084(數論入門)

description 寒假又快要到了,不過對於lzx來說,頭疼的事又來了,因為眾多的後宮都指望著能和lzx約會呢,lzx得安排好計畫才行。假設lzx的後宮團有n個人,寒假共有m天,而每天只能跟一位後宮mm約會,並且由於後宮數量太過龐大了,而寒假的天數太少,所以lzx在寒假裡不會與乙個mm約會一次以...

ACdream 1073 雷霆戰機

中文題,根據題意做就好,判斷條件比較多,改 bug 要很久而且容易糊。學長說中文題一定要做出來,結果是最後 ac 的,中文題真的沒比英文題好做,一把心酸淚。提供乙個樣例 input 59999 1 23 8 9998 1 1 23 8 output yes 0 include include inc...