TopCoder

User's AC Ratio

61.9% (26/42)

Submission's AC Ratio

13.6% (42/309)

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

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6
6 3000 65536 262144 7
7 3000 65536 262144 8
8 3000 65536 262144 9
9 3000 65536 262144 10
10 3000 65536 262144 11