TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

58.6% (17/29)

Submission's AC Ratio

13.0% (24/185)

Description

有一天,你撿到了一張神秘的紙張,


(註: [ ] 代表高斯符號)
(註:卡恩之力為全地球、不,全宇宙最最強大的力量。)

為了追求『卡恩之力』,你絞盡腦汁,但卻想不出來

所以你簡化了一下問題,改成求F(0)~F(n)之中的最大值

Input Format

本題只有一筆測資:

第一行有一個正整數 n ,代表你要找出F(0)~F(n)之中的最大值

Output Format

請輸出F(0)~F(n)之中的最大值

對了,我們保證輸出會在300,000以下。

Sample Input

2008

Sample Output

10

Hints

Problem Source

原TIOJ1443 / 建中校內培訓第一次模擬考試。
Problem Setter:hallogameboy、peter50216

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536
1 3000 65536 65536
2 3000 65536 65536
3 3000 65536 65536
4 3000 65536 65536
5 3000 65536 65536
6 3000 65536 65536
7 3000 65536 65536
8 3000 65536 65536
9 3000 65536 65536
10 3000 65536 65536