悬赏三个关注qwq
  • 板块学术版
  • 楼主fal_2010
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/7/25 19:51
  • 上次更新2023/11/3 07:40:29
查看原帖
悬赏三个关注qwq
415133
fal_2010楼主2023/7/25 19:51

小A发现有一个有趣了搭塔游戏。现在有N(1≤N≤100)种积木(无数块),每种积木都有一定的积分ai(1≤ai≤10^6),高度为bi(5≤bi≤T)(小H经过观察发现,这些积木高度都是5的倍数)。如果积木的高度达到或者超过了H(1≤H≤T),那么这块积木属于超大积木,超大积木会把它下面的积木压成原来高度的0.8。但是就算有多块超大积木,下面的积木只能被压成原来高度的0.8。

现在需要你帮忙计算出,在最大高度为T(1<=T<=1000)的情况下,怎么样搭才能让积分和最大。

输入格式: 第一行三个数N,T,H。 接下来n行,每行两个数ai,bi。

输出格式: 最大积分和

样例输入 3 52 25 100 25 20 5 40 10

样例输出 240

样例说明 高度为25 + 4 + 8 + 8 + 8 = 53(下面的积木高度变为原来的0.8) 价值为100+20+40+40+40=240

2023/7/25 19:51
加载中...