k可能的最大值就是,初始時候的最大人數max加上過來的人數(即所有過來的人湊到最多人的椅子上)
k可能的最小值是:y個人將x條凳子的人數坐均衡
tsum是如果要坐均衡,需要多少y;for
(int i=
0;i)
所以如果ytsum,說明還需要均分下去:
if((y-tsum)%n==0)//完全均分
k=a[n-1]+(y-tsum)/n;
不完全均分的話就要再+1;
#include
#include
using
namespace std;
intmain()
sort
(a,a+n)
;for
(int i=
0;i(y<=tsum) mn=a[n-1]
;elseif(
(y-tsum)
%n==
0) mn=a[n-1]
+(y-tsum)
/n;else mn=a[n-1]
+(y-tsum)
/n+1
; mx=a[n-1]
+y;printf
("%d %d\n"
,mn,mx)
;}
簽到題 Week10作業A題
東東在玩遊戲 game23 在一開始他有乙個數字n,他的目標是把它轉換成m,在每一步操作中,他可以將n乘以2或乘以3,他可以進行任意次操作。輸出將n轉換成m的操作次數,如果轉換不了輸出 1。輸入 輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 輸出 輸出從n轉換到m的操作次數,否則輸出 ...
week10 作業A 簽到題
東東在玩遊戲 game23 在一開始他有乙個數字n,他的目標是把它轉換成m,在每一步操作中,他可以將n乘以2或乘以3,他可以進行任意次操作。輸出將n轉換成m的操作次數,如果轉換不了輸出 1。input 輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 output 輸出從n轉換到m的操作次...
WEEK10 作業 A 簽到題
東東在玩遊戲 game23 在一開始他有乙個數字n,他的目標是把它轉換成m,在每一步操作中,他可以將n乘以2或乘以3,他可以進行任意次操作。輸出將n轉換成m的操作次數,如果轉換不了輸出 1。輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 輸出從n轉換到m的操作次數,否則輸出 1.120 ...