#34776: 公式解


liaoweichen1024@gmail.com (M_SQRT)

學校 : 新北市立新莊高級中學
編號 : 195452
來源 : [210.71.71.103]
最後登入時間 :
2024-05-06 12:16:25
c164. NOIP2015 1.金币 -- NOIP2015普及组第一题 | From: [118.166.135.162] | 發表日期 : 2023-04-15 22:04

參考就好~
公式推了這麼久結果運行起來沒有比跑回圈快XD

這題的推導過程跟這題很像:
https://zerojudge.tw/ShowThread?postid=34454&reply=0

輸入k
令 n = (int)sqrt(8k+1)+1>>1
則 答案為 (6k-n2+1)*n/6

 
ZeroJudge Forum