問題 D 喂竹鼠

2021-09-29 04:02:34 字數 1045 閱讀 7107

第二天叫醒我的不是鬧鐘,是夢想!

題目描述

小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 的資料,...