a809: XD ecneuqeS iccanobiF
標籤 : DP binary search
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-08-25 18:01

內容

上一題中我們定義了$FDX$這個數列,並且給定一數$n$,叫你輸出$FDX_n$。

這題的話,給你一個數$num$,請輸出$max(n)$,使得$FDX_n < num$。

輸入說明

第一行,輸入一數$T$,表示有$T$比測資。

後$T$行,每行輸入一數$num$,請輸出$max(n)\; when\; FDX_n < num$。

輸出說明

輸出$T$行$ans$,ans不存在就輸出$-1$。

範例輸入
5
0
1
2
5
10
範例輸出
-1
38308
71305
114924
147921
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1M
公開 測資點#2 (50%): 1.0s , <1M
提示 :

$float$是什麼垃圾(X

請先設constexpr double phi = 1.618,之後就直接用phi。

建議列舉出$FDX$的前$30$項,特別注意那些奇數項,你可能會發現一些神奇的東西。

建議自己嘗試看看各種事物,不要太過依賴C++強大的函式庫。

$20\% $測資:$0 \leq num \leq 10^3$

$50\% $測資:$0 \leq num \leq 10^4$

$100\% $測資:$0 \leq num \leq 1.3*10^5, num \in \mathbb{Z}$

標籤:
DP binary search
出處:
[管理者:
chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]


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