TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

50.0% (4/8)

Tags

Description

心理學研究指出,分散學習比集中學習更能提升記憶力。這種現象稱為「黃金記憶間隔(Spacing Effect)」。研究發現,當你在學習後的第 $x$ 天進行複習時,記憶保留率可以用下列公式估算:

$$
R(x) = \frac{100}{1 + a \cdot x}
$$

其中:

  • $a$:遺忘速度係數,越大表示越容易忘記($a > 0$)
  • $x$:你選擇的複習間隔天數(為整數)
  • $R(x)$:複習當天的記憶保留率(百分比)

你希望記憶保留率 $R(x)$ 能夠盡量接近理想值 $T$(百分比)。請從指定範圍內選擇一個整數 $x$,使 $R(x)$ 與 $T$ 的差距最小。若有多個 $x$ 差距相同,請選擇較大的那個

Input Format

輸入共兩行:

  • 第一行為兩個數字:$a$ 與 $T$(皆為實數)
  • 第二行為兩個整數 $L$、$U$,表示你可以選擇的複習間隔天數的範圍(包含端點)

Output Format

輸出一個整數,代表你應選擇的最佳複習間隔天數 $x$。

Sample Input 1

0.1 70
1 10

Sample Output 1

4

Sample Input 2

0.05 80
2 20

Sample Output 2

5

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 100

Testdata and Limits

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