1102搬家的煩惱

2021-08-10 16:32:20 字數 903 閱讀 3579

#include 

/*廈門理工學院

計算機與資訊工程學院 fnlock

程式描述:

搬家的煩惱

time limit:1000ms memory limit:65536k

total submit:997 accepted:256

description

理工學院的學生每個學年結束以後都要搬宿舍,搬宿舍的煩惱還只是暫時的,搬宿舍以後發現插座不夠用是永遠的傷痛。

同學們發現新宿舍只有乙個插座,但他們有很多臺電腦需要同時使用,於是他們買來了好幾個排插,每個排插可支援的插頭不一樣多,

你的任務是幫他們計算一下他們的排插能支援多少臺電腦同時使用。( 注意:排插本身也需要電源接入 )

input

輸入資料由乙個整數n打頭( 1 <= n <= 10 ),表示接下來測試案例的個數。

接下來是n行,每行描述了乙個測試案例。每個測試案例以乙個整數k打頭( 1 <= k <= 10 ),表

示這個測試案例中排插的數量。然後同一行中緊跟著k個整數,中間用空格隔開,o1o2…ok( 2 <= oi <= 10 )表示每個插座可支援的插頭數。

output

每個測試案例對應一行整數輸出,這個整數表示最多能支援的電腦數量。

sample input

23 2 3 4

4 10 10 10 10

sample output737

source

*/int main()

//注意:排插本身也需要電源接入,減去被排插使用的插口

arr[x]=temp-(k-1);

}for(z=0;zprintf("%d\n",arr[z]);//輸出結果

}return

0;}

1102 面積最大的矩形

有乙個正整數的陣列,化為直方圖,求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3,對應的直方圖如下 面積最大的矩形為5,6組成的寬度為2的矩形,面積為10。收起第1行 1個數n,表示陣列的長度 0 n 50000 第2 n 1行 陣列元素a i 1 a i 10 9 輸出最大的矩形面積62...

11 02 猴猴的比賽

猴猴今天要和小夥伴猩猩比賽爬樹,為了公平不碰撞,猴猴和猩猩需要在不同的樹上攀爬。於是它們選了兩顆節點數同為n的樹,並將兩棵樹的節點分別以1 n標號 根節點標號為1 但兩棵樹的節點連線方式不盡相同。現在它們決定選擇兩個標號的點進行比賽。為了方便統計,規定它們比賽中必須都向上爬。即選定的賽段節點u 節點...

1102 得分最高的路徑

題目描述 給你乙個 r 行 c 列的整數矩陣 a。矩陣上的路徑從 0,0 開始,在 r 1,c 1 結束。路徑沿四個基本方向 上 下 左 右 展開,從乙個已訪問單元格移動到任一相鄰的未訪問單元格。路徑的得分是該路徑上的 最小 值。例如,路徑 8 4 5 9 的值為 4 找出所有路徑中得分 最高 的那...