#26184: python 43ms
liu76214@gmail.com
(Andrew liu)
學校
:
新竹市立建功高級中學
編號 : 92407
來源 : [111.243.122.123]
最後登入時間 ：
2021-08-15 15:26:39
a216. 數數愛明明
| From: [111.243.108.188] |
發表日期
:
2021-07-21 14:09
f_func_board = [0]*30015
g_func_board = [0]*30015
f_func_board[1] = 1
g_func_board[1] = 1
for i in range(2,30010):
f_func_board[i] = i + f_func_board[i-1]
# f(n) = n + f(n-1)
g_func_board[i] = f_func_board[i] + g_func_board[i-1]
# g(n) = f(n) + g(n-1)
from sys import stdin
for s in stdin:
n = int(s)
print(f_func_board[n],g_func_board[n])
'''
可以先造好表以應付之後的一堆測資
就可以避開重複運算所浪費的時間
'''
ZeroJudge Forum