f313. 2. 人口遷移
Tags : APCS
Accepted rate : 2261人/2519人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-22 17:02

Content

$R \times C$ 的平面上有一些城市,每天每個城市會向每個它相鄰的城市遷移 $\cfrac{\text{人數}}{k}$ 個人(整數除法,無條件捨去),請模擬出 $m$ 天之後的結果,輸出人數最少及最多的城市人數。

城市人數若為 $-1$ 則代表該位置並非城市,不能由任何城市遷移至此。

下圖是第一筆範例測資模擬的結果

Input

輸入的第一行包含四個正整數 $R, C, k, m, (1\leq R, C, m \leq 50, 4\leq k \leq 50)$ 

接下來包含 $R$ 行,每行包含 $C$ 個整數,對於第 $i$ 行的第 $j$ 個整數 $a_{i, j} (-1 \leq a_{i,j}\leq 100)$,如果是 -1 表示這個座標沒有城市,否則表示這個座標的城市人數數量,保證是非負整數。

 

配分

  • 20%: $R=1, m=1$
  • 30%: $R=1$
  • 50%: 無其他限制
Output

第一行,輸出在 m 天之後,人數最少的城市的人數。

第二行,輸出在 m 天之後,人數最多的城市的人數。

Sample Input #1
2 3 4 1
10 2 -1 
5 -1 2
Sample Output #1
2
7
測資資訊:
記憶體限制: 250 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
APCS
出處:
2020年10月APCS [管理者: cthbst (吳宗達) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
37255 zhoudaniel02 ... (周孝倫) f313
解題邏輯
660 2023-08-28 21:27
36695 fire5386 (becaidorz) f313
題解
416 2023-08-03 15:39
35223 willy633526@ ... (ByTech) f313
python 題解
567 2023-05-17 10:39
35192 s014049@stu. ... (110資處科葉承軒) f313
我是小丑
515 2023-05-15 15:25
34652 luray0601@gm ... (QWERTYPIG) f313
C++題解(含想法)
833 2023-04-05 16:49