Week9 作業C 簽到題

sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a_i 個人。這時候又有 y 個人將來到公園，他們將選擇坐在某些公園中的長凳上，那麼當這 y 個人坐下後，記k = 所有椅子上的人數的最大值，那麼k可能的最大值mx和最小值mn分別是多少。

input

第一行包含乙個整數 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

對於mn，需要先將y分給除了最大椅子人數的，即y依次減去椅子人數最大值與其他椅子人數之差，如果小於0則mn為最大椅子人數，否則為max（ai）+y/n上取整

錯誤點在於

１．在計算mx時因為y已經作減法了，所以在此之前要將y暫存起來

2．向上取整時加一/x,應該加x-1或者判斷取模是否為零

#include

using
namespace std;
intmain()
}for
(int i=
0;iif(y%x==0)
else
//mn=mx+(y+1)/x;
printf
("%d %d\n"
,mn,mx+temp)
;return0;
}

Week 9 作業 C 簽到題

sduqd 旁邊的濱海公園有 x 條長凳。第 i 個長凳上坐著 a i 個人。這時候又有 y 個人將來到公園，他們將選擇坐在某些公園中的長凳上，那麼當這 y 個人坐下後，記k 所有椅子上的人數的最大值，那麼k可能的最大值mx和最小值mn分別是多少。第一行包含乙個整數 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...