两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍(lán)橋杯算法提高VIP-排隊(duì)打水問題
題目 1527:

藍(lán)橋杯算法提高VIP-排隊(duì)打水問題

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 2244 解決: 1055

題目描述

有n個(gè)人排隊(duì)到r個(gè)水龍頭去打水，他們裝滿水桶的時(shí)間t1、t2………..tn為整數(shù)且各不相等，應(yīng)如何安排他們的打水順序才能使他們總共花費(fèi)的時(shí)間最少？

輸入格式

第一行n，r  (n< =500,r< =75) 

第二行為n個(gè)人打水所用的時(shí)間Ti  (Ti< =100)；

數(shù)據(jù)規(guī)模和約定
其中80%的數(shù)據(jù)保證n< =10

輸出格式

最少的花費(fèi)時(shí)間 

樣例輸入

3 2
1 2 3

樣例輸出

7

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
標(biāo)簽
  
分享