TopCoder

暴力又被TLE
PY派對

User's AC Ratio

100.0% (1/1)

Submission's AC Ratio

100.0% (1/1)

Tags

Description

西元 6202 年,主辦少年圖靈計畫的主持人決定製作特別的紀念品:YTP 餅乾。一包 YTP 餅乾裡面有許多外觀像小寫英文字母的餅乾,完整排出來以後會長這樣:

為了購買需要的餅乾,主持人找到了一間字母餅乾批發商。然而,這間餅乾批發商的價錢計算方式很奇怪:對於任意一種字母,收費方式是字母編號乘以購買數量的平方,而總費用是各字母費用的總和,其中 a-z 的字母編號分別是 1-26。舉例來說,假設購買 $3$ 個字母 b 以及 $4$ 個字母 c,則總費用會是 $$(2 \cdot 3^ 2) + (3 \cdot 4^ 2) = 66$$ 元。主持人要一次購買完所有需要的餅乾。

若製作紀念品的預算只有 $x$ 元,則最多能買到做出幾包完整紀念餅乾的材料?

Input Format

輸入有一行,包含一個正整數 $x$。

  • $1 \leq x \leq 10^ {12}$

Output Format

輸出一個整數,代表預算內最多能做出的紀念餅乾包數。

Sample Input 1

3000

Sample Output 1

2

Sample Input 2

1

Sample Output 2

0

Hints

根據計算,製作兩包、三包紀念餅乾的最小成本分別是 $2036, 4581$。

Problem Source

2026 YTP 高中組初賽 p2

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測試資料 0
2 0~10 無額外限制 5

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 1048576 65536 1 2
1 1000 1048576 65536 1 2
2 1000 1048576 65536 2
3 1000 1048576 65536 2
4 1000 1048576 65536 2
5 1000 1048576 65536 2
6 1000 1048576 65536 2
7 1000 1048576 65536 2
8 1000 1048576 65536 2
9 1000 1048576 65536 2
10 1000 1048576 65536 2