#35623: 解題思路


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [36.225.80.7]
最後登入時間 :
2024-03-31 09:07:17
g488. COVID-101 | From: [36.225.2.60] | 發表日期 : 2023-06-09 00:55

方法1. 用陣列記數字
           arr[1] = 1;
           arr[i] = arr[i - 1] + i * i - i + 1;
 
方法2. 先在local跑完n(x), x = 1 ~ x = 200 的結果,然後直接記在陣列中,這樣直接省略計算的時間
 
方法3. 乖乖用遞迴
 
#35683: Re: 解題思路


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [36.225.80.7]
最後登入時間 :
2024-03-31 09:07:17
g488. COVID-101 | From: [36.225.6.178] | 發表日期 : 2023-06-11 20:27

方法1. 用陣列記數字
           arr[1] = 1;
           arr[i] = arr[i - 1] + i * i - i + 1;
 
方法2. 乖乖用遞迴
 
ps  可以先在local跑完n(x), x = 1 ~ x = 200 的結果,然後直接記在陣列中,這樣直接省略計算的時間


或是可以推公式來處理這題

 
ZeroJudge Forum