TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

52.2% (12/23)

Submission's AC Ratio

10.9% (17/156)

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