大牛們的午餐

2021-10-04 16:05:26 字數 896 閱讀 6663

大牛們的午飯

時間限制 3000 ms 記憶體限制 65536 kb

題目描述

大家都知道acm比賽有提供午飯的傳統,正好最近學校要舉辦程式設計競賽,可是acm大牛們都去打比賽去了.只剩下弱菜saerdna乙個人負責大牛們的午飯.因為負責送那麼多大牛的午飯是一件很累的活,所以saerdna當然希望每位大牛都吃得少一點,最好都不吃。。。。但是不送午飯又說不過去,所以對於每個大牛,saerdna都會送去乙份午飯。

因為每個大牛都有乙個大牛值,所以大牛之間都會暗自較勁,為了不讓大牛們起衝突,saerdna送去的午飯必需保證相鄰兩個大牛之間存在以下關係,大牛值大的大牛得到的午飯比大牛值小的大牛要多。

輸入格式

一開始是乙個數字t(t<=10)表示資料組數

接下來t行,每行是乙個數n.(n<=10^6)

接下來一行有n個數,表示每個大牛的大牛值。

輸出格式

saerdna最少需要送多少飯。

輸入樣例23

1 2 3

43 1 2 2

輸出樣例

66

陣列大小關係類的題目,但是本題的思路是只能進行由大牛值由小到大的存放午餐的大小,所以我們在處理遞減問題的時候,我們只能逆序遍歷,從而求得遞增的關係,以此來改變所有的陣列值,其中相等的大牛,值可以不同

#include //陣列下標的大小問題 

using namespace std;

int a[1000005];

int b[1000005];

int c[1000005];

int main()

int sum=0;

for(int i=0;iprintf("%d\n",sum);

} }

IT大牛們的素質

o size large b 張亞勤談用人 b size q 在你的用人之道裡,你比較看重的是什麼?a 誠信永遠是第一位的,然後是智慧型 熱情和團隊精神。我認為人的素質有先天和後天兩個方面。我把前者定義為iq iq 由原始智商加冒險精神組成。乙個人有沒有冒險精神,敢不敢賭一把,敢不敢承擔風險,這些都...

觀大牛們的部落格

讓我印象最深刻的是,作者說了這樣一句話。每當我對前路迷茫的時候,都會去翻看筆記本的扉頁,看著這段文字發會呆,然後也就漸漸釋然了。作者提及的那段文字,我讀起來並沒有什麼特殊的感覺,反而想到自己曾經也有過這樣的一段經歷,可惜後來的經歷讓我懷疑並且遺忘了 每當我對學習 生活迷茫的時候,都會翻看 圖書館實戰...

大牛們寫的pku題目分類

版本一 說明 遞推算動歸,離散化算資料結構,並查集算資料結構,博弈算動歸,麻煩題一般都是不錯的綜合題,最短路算圖論,資料的有序化算排序 麻煩題 1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,223...