sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a_i 個人。這時候又有 y 個人將來到公園,他們將選擇坐在某些公園中的長凳上,那麼當這 y 個人坐下後,記k = 所有椅子上的人數的最大值,那麼k可能的最大值mx和最小值mn分別是多少。
第一行包含乙個整數 x (1 <= x <= 100) 表示公園中長椅的數目
第二行包含乙個整數 y (1 <= y <= 1000) 表示有 y 個人來到公園
接下來 x 個整數 a_i (1<=a_i<=100),表示初始時公園長椅上坐著的人數
輸出 mn 和 mx
371
61
6
13
最初三張椅子的人數分別為 1 6 1
接下來來了7個人。
可能出現的情況為,,…,
相對應的k分別為8,7,…,8
其中,狀態的k = 13,為mx
狀態和狀態的k = 6,為mn
這裡最大值是容易確定的,即原最大值加上來的人數即可。
對於最大人數的最小值的判斷,如果原最少人數加上新來的人仍少於原最大人數,則最少人數即原最大人數。否則,需要試著將其他人數全補為原最大人數,看新來人數是否有人數剩餘,若沒有人數剩餘或人數已為負數,則結果同上。
若有人數剩餘,需要將這些人均分到不同座位上,取均分後的最大值即可(因為可能剩餘人數不能整除座位數,所以存在大小之分)。
#include
using
namespace std;
int num[
100+10]
;int
main
(int argc,
char
** ar**)
if(num[min]
+y<=num[max]
)printf
("%d %d\n"
,num[max]
,num[max]
+y);
else
if(y<0)
printf
("%d %d\n"
,num[max]
,num[max]
+temp)
;else
}return0;
}
Week9 作業C 簽到題
sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a i 個人。這時候又有 y 個人將來到公園,他們將選擇坐在某些公園中的長凳上,那麼當這 y 個人坐下後,記k 所有椅子上的人數的最大值,那麼k可能的最大值mx和最小值mn分別是多少。input 第一行包含乙個整數 x 1 x 100 ...
東東學打牌 Week9作業B題
最近,東東沉迷於打牌。所以他找到 hrz zjm 等人和他一起打牌。由於人數眾多,東東稍微修改了億下遊戲規則 所有撲克牌只按數字來算大小,忽略花色。每張撲克牌的大小由乙個值表示。a,2,3,4,5,6,7,8,9,10,j,q,k 分別指代 1,2,3,4,5,6,7,8,9,10,11,12,13...
WEEK9 作業 B 東東學打牌
最近,東東沉迷於打牌。所以他找到 hrz zjm 等人和他一起打牌。由於人數眾多,東東稍微修改了億下遊戲規則 所有撲克牌只按數字來算大小,忽略花色。每張撲克牌的大小由乙個值表示。a,2,3,4,5,6,7,8,9,10,j,q,k 分別指代 1,2,3,4,5,6,7,8,9,10,11,12,13...