请求为翻译添加 LaTex
查看原帖
请求为翻译添加 LaTex
878137
_QWQ__QWQ_楼主2024/8/29 20:23

有一张图:

这张图需要满足:

  • h1=ah_1=a。

  • hi=(hi−1+hi+1)÷2−1h_i = (h_{i-1} + h_{i+1})\div 2 − 1,对于所有的 ii,保证 1<i<n1< i<n。

  • hn=bh_n = b。

  • hi≥0,h_i \ge 0,,对于所有的 ii,保证 1≤i≤n1\le i\le n。

(hh 即 Height)

给定最左边的点 aa 点的个数 nn,求最右边 bb 点的最小可能是多少。

输入一个正整数和一个实数,分别表示 n,a(3≤n≤103,10≤a≤103)n,a(3\le n \le10^3,10\le a \le10^3)。

输出一个实数,表示 bb 的最小值。




有一张图:


![](https://cdn.luogu.com.cn/upload/image_hosting/nbiladyl.png)


这张图需要满足:

- $h_1=a$。

- $h_i = (h_{i-1} + h_{i+1})\div 2 − 1$,对于所有的 $i$,保证 $1< i<n$。

- $h_n =  b$。

- $h_i \ge 0,$,对于所有的 $i$,保证 $1\le i\le n$。

($h$ 即 Height)


给定最左边的点 $a$ 点的个数 $n$,求最右边 $b$ 点的最小可能是多少。

输入一个正整数和一个实数,分别表示 $n,a(3\le n \le10^3,10\le a \le10^3)$。

输出一个实数,表示 $b$ 的最小值。

2024/8/29 20:23
加载中...