题目描述

一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。

音量用一个整数描述。输入文件中整数beginLevel,代表吉他刚开始的音量,整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入中还给定了n个整数c1,c2,c3,...,cn,表示在第i首歌开始之前吉他手想要改变的音量是多少。

吉他手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少。

输入输出格式

输入格式:

第一行依次为三个整数n, beginLevel, maxLevel。

第二行依次为n个整数 c1,c2,c3,...,cn。

数据规模:

1<=n<=50, 1<=ci<=maxLevel, 1<=maxLevel<=1000, 0<=beginLevel<=maxLevel

输出格式:

输出演奏最后一首歌的最大音量。如果吉他手无法避免音量低于0或者高于maxLevel,输出-1。

输入输出样例

输入样例#1: 复制

3 5 10

5 3 7

#include

#define REP(i, a, b) for(int i = (a); i <= (b); ++ i)

#define REP(j, a, b) for(int j = (a); j <= (b); ++ j)

#define PER(i, a, b) for(int i = (a); i >= (b); -- i)

using namespacestd;const int maxn=3e5+5;

templateinlinevoid rd(T &ret){charc;

ret= 0;while ((c = getchar()) < ‘0‘ || c > ‘9‘);while (c >= ‘0‘ && c <= ‘9‘){

ret= ret * 10 + (c - ‘0‘), c =getchar();

}

}int dp[52][1005],bg,mn,p[52],n;intmain()

{

rd(n),rd(bg),rd(mn);

REP(i,1,n)rd(p[i]);

dp[0][bg]=1;

REP(i,1,n){

REP(j,0,mn){if(dp[i-1][j]&&j-p[i]>=0)dp[i][j-p[i]]=1;if(dp[i-1][j]&&j+p[i]<=mn)dp[i][j+p[i]]=1;

}

}

PER(i,mn,0){if(dp[n][i]){

cout<

exit(0);

}

}

cout<

}

java调节音量代码_音量调节(示例代码)相关推荐

  1. java合成聚和例子_合成聚合原则(示例代码)

    1.合成聚合原则定义 又叫做合成复用原则(Composite ReusePrinciple或CRP),尽量使用对象组合,而不是继承来达到复用的目的.就是在一个新的对象里面使用一些已有的对象,使之成为新 ...

  2. java找出违法车牌号代码_查询违章示例代码

    package api.jisuapi.illegal; import java.net.URLEncoder; import api.util.HttpUtil; import net.sf.jso ...

  3. java 数字转换流量_流量充值示例代码

    流量充值 package api.jisuapi.flowrecharge; import java.io.UnsupportedEncodingException; import java.secu ...

  4. java星座查询系统_星座查询示例代码

    package api.jisuapi.astro; import api.util.HttpUtil; import net.sf.json.JSONArray; import net.sf.jso ...

  5. java条码识别技术_条码识别示例代码

    package api.binstd.barcode; import api.util.HttpUtil; import net.sf.json.JSONArray; import net.sf.js ...

  6. java漏斗代码_集算示例:10 行代码解决漏斗转换计算

    销售过程是一个多环节的过程,哪个步骤有了过大瑕疵,都会导致业绩急剧下滑.而诊断出哪个步骤有瑕疵,除了无形的经验,还有量化的诊断方式,就是今天要讨论的主角:转化漏斗模型. 示例数据 为了详细讨论这个漏斗 ...

  7. 策略模式示例代码_策略设计模式示例

    策略模式示例代码 本文是我们名为" Java设计模式 "的学院课程的一部分. 在本课程中,您将深入研究大量的设计模式,并了解如何在Java中实现和利用它们. 您将了解模式如此重要的 ...

  8. java生成iso9660工具_基于数据库的代码自动生成工具,生成JavaBean、生成数据库文档、生成前后端代码等(TableGo v7.0.0版)...

    TableGo_20210212 v7.0.0 正式版发布,此次版本更新如下: 1.新增对DB2数据库的支持 2.新增按字段生成文件,支持把字段.JSON.XML数据转换成任何代码 3.新增大量新的自 ...

  9. java memento_Java备忘录(Memento)模式实现的示例代码

    Java备忘录(Memento)模式实现的示例代码 /** * 数据对象 * @author stone * */ public class DataState { private String ac ...

  10. 安卓清理垃圾清理代码_用方面清理代码

    安卓清理垃圾清理代码 在我以前的文章中,我描述了字母转换,并且提到了我们使用AspectJ来解决该任务,但是我没有提及AspectJ的工作原理和一般性方面. 因此,在接下来的几行中,我将解释: 什么是 ...

最新文章

  1. 先搞清楚了任务究竟是什么再说
  2. 嵌入式linux内核编译感想,嵌入式Linux内核的交叉编译编译-基于2.6.26
  3. matlab确定污染源位置,确定污染源的位置
  4. POC of settype read harmonization - using description settype as example
  5. MySQL备份失败,一波三折的问题分析和处理
  6. EXPRESS项目PM2启动NODE_ENV传参数不生效问题解决方法
  7. Flutter实战一Flutter聊天应用(六)
  8. Spring Boot前后端分离项目Session问题解决
  9. IDEA报 java 找不到符号解决办法
  10. 基于51单片机的火灾报警系统仿真
  11. Unity3D Shader系列之画虚线方式分析与总结
  12. 读《创业36条军规》(五)放下身段死缠烂打
  13. iacr是什么会议_计算机国际安全顶级会议
  14. 【Excel】绘图案例_常见复合图:簇状图+堆积图+折线图
  15. 七大室内定位技术PK(转自3Snews)
  16. 《程序员修炼之道:从小工到专家》笔记-----第二章
  17. C# Aspose Word获取章节首页页眉
  18. mysql嵌套查询;去重,分页综合查询
  19. Erupt Framework:开源神器,助你无需前端代码搞定企业级后台管理系统
  20. mysql如何重复数据合并_mysql合并相同字段,不同的拼接在起后

热门文章

  1. eclipse安装说明
  2. 这才叫爷们! --转载
  3. ActiveMQ中消费者是如何接收消息的(二)
  4. SQL Server附加数据库错误5123,另一个进程正在调用
  5. Java Build工具Ant与Maven之比较
  6. Raspbian镜像无头烧录
  7. 脉冲式激光测距机原理
  8. 裁判文书数据-大数据分析用例
  9. RPA学习-数据表处理
  10. 【RMAN】数据库备份之冷备份