比较裸的背包,w[i][j]代表到第I个操作的时候音量j能不能达到,然后转移就行了。

 

/**************************************************************
Problem:
User: BLADEVIL
Language: Pascal
Result: Accepted
Time: ms
Memory: kb
****************************************************************/ //By BLADEVIL
var
n, s, h :longint;
i, j :longint;
v :array[..] of longint;
w :array[..,..] of boolean; begin
read(n,s,h);
for i:= to n do read(v[i]); fillchar(w,sizeof(w),false);
w[][s]:=true;
for i:= to n do
for j:= to h do
begin
if j-v[i]>= then w[i][j]:=w[i][j] or w[i-][j-v[i]];
if j+v[i]<=h then w[i][j]:=w[i][j] or w[i-][j+v[i]];
end;
for i:=h downto do if w[n][i] then break;
if (i=) and (not w[n][i]) then writeln(-) else writeln(i);
end.

最新文章

  1. struts debug 标签
  2. 【2016-10-31】【坚持学习】【Day16】【MongoDB】【入门】
  3. Spring之IoC总结帖
  4. Yii2创建多界面主题(Theme)
  5. SQL日期格式
  6. Unix时间戳 POSIX时间 Unix时间
  7. UTF8编码
  8. 解决Mysql命令行输入密码闪退问题
  9. 奇偶个数-java
  10. GitLab管理之 - Gitlab 用户管理
  11. linq总结系列(二)---Expression
  12. HDU 5575 Discover Water Tank(左偏树)
  13. UvaOJ 10167
  14. 使用powerdesigner连接MySQL并设置逆向工程图文教程
  15. hdu5305 Friends[状压dp]
  16. PHP curl模拟浏览器采集阿里巴巴的实现代码
  17. chromedriver for mac
  18. AOJ 0531 坐标离散化
  19. POJ2236:Wireless Network(并查集)
  20. OOM异常 Java内存溢出

热门文章

  1. 存一些有用的CSS
  2. 自学MVC开发基础
  3. No resources found. Error from server (NotAcceptable): unknown (get pods)
  4. POSTMAN——环境变量
  5. 九度OJ--Q1164
  6. mongolass 中报 ($.content: &quot;say Hi ~&quot;) ✖ (type: String)
  7. HDU 4735 Little Wish~ lyrical step~(DLX搜索)(2013 ACM/ICPC Asia Regional Chengdu Online)
  8. 学习bash——管道命令
  9. 面试题中经常遇到的SQL题:删除重复数据,保留其中一条
  10. HDU 2175 汉诺塔IX