r709. 進階的三角形迷宮
標籤 : Zaim
通過比率: 0人/ 0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-12-07 00:13

內容

在一座古老的遺跡中,你發現了一張奇怪的「三角形迷宮」地圖。
迷宮由許多層組成,第i 層有 i 個房間,因此整個迷宮總共有1+2+⋯+N個房間,稱為 第 N 階三角形迷宮

你從第 1 層進入迷宮,想要知道:
走完整個迷宮所有房間的「權重總和」是多少?

每一層的房間有不同的權重:

  • 第 i 層的每一個房間權重都是 i^2 + i。

請你輸出這個總和。

輸入說明

一行整數 N

1≤N≤10^6

輸出說明

輸出總權重(整數)。

範例輸入 #1
3
範例輸出 #1
50
範例輸入 #2
1
範例輸出 #2
2
範例輸入 #3
5
範例輸出 #3
280
測資資訊:
記憶體限制: 64 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 , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
提示 :

改編自 AtCoder Beginner Contest 435 PA

 

標籤:
Zaim
出處:
[管理者: chenwei98050 ... (陳維(Z)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」