@[chen_zhe](/space/show?uid=8457)
@[yjjr](/space/show?uid=5088)
@[himself65](/space/show?uid=72813)
@[老K](/space/show?uid=8943)
by ShineEternal @ 2018-08-13 15:02:37
本来的翻译是01背包，现在是完全
by ShineEternal @ 2018-08-13 15:03:35
感谢你的翻译
by 龟龟号打捞船 @ 2018-09-10 01:18:34
修下$Markdown$ $Q$ $w$ $Q$
## 题目描述
$FJ$ 要建一个奶酪塔，高度最大为 $T$ $(1 \le T \le 10^3)$ 。他有 $N$ $(1 \le N \le 10^2)$ 种奶酪。第i种奶酪的高度为 $H_i$ $(5\le H_i \le T, 5 \mid H_i)$ ，价值为 $V_i$ $(1 \le V_i \le 10^6)$ 。一块高度 $H_i\ge K$ $(1 \le K \le T)$ 的奶酪被称为大奶酪，如果一个奶酪上方有大奶酪(如果有多块就只算一次)，这个奶酪的高度 $H_i$ 就会变成原来的$\frac{4}{5}$。 $FJ$ 想让他的奶酪塔价值和最大。请你求出这个最大值。
## 输入格式
第 $1$ 行 $:$ 三个用空格隔开的整数 $N,M,K$
第 $2$ 至 $N+1$ 行 $:$ 第 $i+1$ 行包含两个用空格隔开的整数$V_i$,$H_i$
## 输出格式：
第 $1$ 行 $:$ 输出奶酪塔的最大价值
```
## 题目描述
$FJ$ 要建一个奶酪塔，高度最大为 $T$ $(1 \le T \le 10^3)$ 。他有 $N$ $(1 \le N \le 10^2)$ 种奶酪。第i种奶酪的高度为 $H_i$ $(5\le H_i \le T, 5 \mid H_i)$ ，价值为 $V_i$ $(1 \le V_i \le 10^6)$ 。一块高度 $H_i\ge K$ $(1 \le K \le T)$ 的奶酪被称为大奶酪，如果一个奶酪上方有大奶酪(如果有多块就只算一次)，这个奶酪的高度 $H_i$ 就会变成原来的$\frac{4}{5}$。 $FJ$ 想让他的奶酪塔价值和最大。请你求出这个最大值。
## 输入格式
第 $1$ 行 $:$ 三个用空格隔开的整数 $N,M,K$
第 $2$ 至 $N+1$ 行 $:$ 第 $i+1$ 行包含两个用空格隔开的整数$V_i$,$H_i$
## 输出格式：
第 $1$ 行 $:$ 输出奶酪塔的最大价值
```
by cinout001_Wii @ 2021-01-22 12:14:42
q_q
by xyj____J @ 2021-07-10 08:56:38
@[龟龟号打捞船](/user/36482)
建议更改为@cinout001_Wii的翻译
by wzmzmhk @ 2021-07-10 09:02:28
@[chen_zhe](/user/8457)
by DYYqwq @ 2023-04-24 18:17:14
[再修一下 $\LaTeX$](https://www.luogu.com.cn/paste/l9plkq6x)
@[小粉兔](/user/10703)
by ___PatrickChen___ @ 2023-07-14 22:35:17
@[wzmzmhk](/user/250983) @[DYYqwq](/user/719978) @[___PatrickChen___](/user/608273) 已修复，感谢您的反馈
优先 at 题目管理志愿者
by 小粉兔 @ 2023-07-16 01:35:20