第二天叫醒我的不是鬧鐘,是夢想!
題目描述
小h在吃過一次烤竹鼠之後,覺得非常美味,也動了自己養殖竹鼠的心思,正好家附近有很多竹子,於是在家旁建了個養殖場,他把養殖場隔出來n個隔間並且編好了號,每個隔間內養乙隻竹鼠。但竹鼠的特性非常奇怪,在餵食的時候,體重較大的竹鼠如果看到,左右相鄰的隔間有竹鼠比它體重更輕卻喂了更多的食物,大竹鼠就會心情鬱悶而影響到它的健康。
為了科學高效的養殖,小h決定餵食時遵循兩個規矩:
1,每個竹鼠最少要喂1片竹子
2,相鄰的竹鼠中,如果體重不同,則體重更高的竹鼠必須喂更多的竹子請問小h最少需要為竹鼠們準備多少片竹子呢?
輸入
第一行乙個整數n,表示竹鼠數,其中0<n≤50000;
第二行n個數表示不同竹鼠的體重,以空格隔開,每個數不超過50000。
輸出
輸出乙個數,表示最少需要準備的竹片數
樣例輸入 copy
31 2 2
樣例輸出 copy
4提示
一共有3隻竹鼠,它們的體重分別是1 2 2,那麼最少需要喂的竹片數量為1+2+1=4片
對於5%的資料,0<n≤10;
對於30%的資料,0<n≤2000;
對於100%的資料,0<n≤50000。
#include.h>
using namespace std;
const int n
=1e5+10
;typedef long long ll;
int a[n]
;ll res[n]
;int main()
for(int i=n-
1;i>=
1;i--
)for
(int i=
1;i<=n;i++
) sum+=res[i];
cout<}
問題 D 喂竹鼠
題目描述 小h在吃過一次烤竹鼠之後,覺得非常美味,也動了自己養殖竹鼠的心思,正好家附近有很多竹子,於是在家旁建了個養殖場,他把養殖場隔出來n個隔間並且編好了號,每個隔間內養乙隻竹鼠。但竹鼠的特性非常奇怪,在餵食的時候,體重較大的竹鼠如果看到,左右相鄰的隔間有竹鼠比它體重更輕卻喂了更多的食物,大竹鼠就...
問題 D 筷子
題目描述 a先生有很多雙筷子。確切的說應該是很多根,因為筷子的長度不一,很難判斷出哪兩根是一雙的。這天,a先生家裡來了k個客人,a先生留下他們吃晚飯。加上a先生,a夫人和他們的孩子小a,共k 3個人。每人需要用一雙筷子。a先生只好清理了一下筷子,共n根,長度為t1,t2,t3,tn.現在他想用這些筷...
問題 D 水杯
題目描述 黃學長的n個妹子要喝水,每個妹子用水杯喝水的時間從a時刻開始到b時刻結束。求黃學長最少需要多少個水杯緩解妹子們的飢渴。輸入輸入第一行乙個數n,接下來n行每行一對數 a,b 輸出輸出一行乙個數表示答案。複製樣例資料 5 1 10 2 43 6 5 84 7樣例輸出 4提示 對於10 的資料,...