-
2021-03-05 12:16:20
题目描述
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前,他已经做好一个列表,里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。
音量用一个整数描述。输入文件中整数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<
}
更多相关内容 -
STM32-PC音量调节器制作及电路-电路方案
2021-04-21 07:14:25本设计是一款基于STM32的USB实体音量控制器,主要用于实体旋钮去控制WINDOWS系统的音量和静音。这个电路就只有一个功能----控制...STM32-PC音量调节器设计框图: 说明:该项目设计来源于立创社区,设计资料仅供学习参考。 -
RFID技术中的新日本无线8通道电子音量调节器开始样品供货
2020-11-21 16:28:26新日本无线已经完成电子音量调节器——NJW1199的开发,并开始样品供货。该产品主要面向配备输入波段开关的AV放大器,有助于进一步提高AV放大器的音质。 NJW1199为8通道独立控制型电子音量调节器,由13输入4输出的... -
模拟技术中的新日本无线推出8通道电子音量调节器NJW1199
2020-11-21 22:45:22新日本无线(NJR)已经完成电子音量调节器NJW1199的开发,并开始样品供货。该产品主要面向配备输入波段开关的AV放大器,有助于进一步提高AV放大器的音质。 NJW1199 为8 通道独立控制型电子音量调节器,由13 输入4... -
新日本无线8通道电子音量调节器开始样品供货
2021-01-19 15:32:28新日本无线已经完成电子音量调节器——NJW1199的开发,并开始样品供货。该产品主要面向配备输入波段开关的AV放大器,有助于进一步提高AV放大器的音质。 NJW1199为8通道独立控制型电子音量调节器,由13输入4输出的... -
有关音量电位器接线方法
2020-07-13 06:30:53在输入晶体管射极处接入的网络中有两个电位器,用于分别调节高低音,而其余的电位器则用于调节音量、第二级的电压放大倍数约为20,输入电阻大于100K欧,输出电阻约为5K欧。 六脚音量电位器接线图 图中是普通6脚... -
自定义快捷音量调节器
2018-09-13 14:56:02他除了可以在萤幕中显示音量调节图示之外,还可以自行设定音量调节快速键,就算你不是使用「多媒体键盘」也没关系,可以自己设定一个惯用的快速键组合,让我们快外速、轻松的调整喇叭音量,不用再用滑鼠点那个小小的... -
Mp3音量调节器
2011-10-14 14:34:52Mp3音量调节器,简单调节音量大小,让歌曲的音量大小统一,小巧实用! -
HotVolume(电脑音量调节器)v1.0中文免费绿色版
2019-08-07 07:27:59HotVolume(电脑音量调节器)是一款可以代替windows系统自带的音量调节软件,能单独针对每个软件的系统音量进行调节,该软件界面清爽、使用方便,需要的朋友欢迎前来下载使用! HotVolume功能特色 功能特点电脑音量... -
mp3音量调节器汉化绿色版
2010-06-15 12:56:13MP3调音器(MP3Gain) 1.3.5c1.3.9 汉化绿色版 ...既可以调整单首 MP3 的音量,也可以平衡整张专辑的音量,还支持调节单个声道。能够在刻录光盘前,将所有 MP3 歌曲的音量分析并调整到相同大小,就不用每次都调整音量了 -
五子棋、奔跑的小人、日食音量调节器、金山打字小游戏HTML5代码
2022-04-16 16:12:26五子棋、奔跑的小人、日食音量调节器、金山打字小游戏HTML5代码,复习用 -
单按钮音量控制器电路原理图
2020-08-21 02:11:54单按钮音量控制器设计的电路原理图 -
基于MK7A23P混合脉宽方式调节音量的警报器设计
2021-01-20 04:06:11摘要:提出了一种利用 MK7A23P单片机,以混合脉宽方式调节音量的大功率警报器。由于其输出功率大,采用脉宽方式调节音量,但现有的单一脉宽... 警报器输出音量大,通常在120 dB以上,因此输出功率大,如果音量调节采用 -
利用USB控制器设计的Windows音量控制器
2020-11-24 10:59:16USB技术在现代电子系统中应用得越来越广泛。很多计算机上甚至去掉了传统的串口,全部改用USB口的鼠标、键盘,甚至风扇。传统的USB控制器在使用时...旋转这个按钮可以调节音量。按一次旋钮暂停播放,再按一次开始播放。 -
jQuery日食音量调节器
2019-01-20 21:22:32开发工具与关键技术:Visual Studio 、jQuery 作者:林顺扬 撰写时间:2019年1月20日 ~~~~~~~~~~~~~~~~~~~~~~~~~~~...下面是JQuery日食音量调节器的编码,首先需要引用一个插件就是jQuery.js。 视图: 下面是...开发工具与关键技术:Visual Studio 、jQuery
作者:林顺扬
撰写时间:2019年1月20日
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
下面是JQuery日食音量调节器的编码,首先需要引用一个插件就是jQuery.js。
视图:
下面是CSS部分(主要用到的是box-shadow四周阴影来设计太阳):
接下来是JS部分(主要是通过拖动来调节音量和变化效果):
效果如下图:
-
模拟技术中的基于MK7A23P混合脉宽方式调节音量的警报器设计
2020-11-04 03:42:48摘要:提出了一种利用 MK7A23P单片机,以混合脉宽方式调节音量的大功率警报器。由于其输出功率大,采用脉宽方式调节音量,但现有的单一脉宽... 警报器输出音量大,通常在120 dB以上,因此输出功率大,如果音量调节采用 -
Volume Step Adjuster:Windows 7及更高版本的音量步进调节器-开源
2021-05-10 08:56:44音量步进调节器使您可以在使用多媒体键时调节系统音量的增/减步长。 默认情况下,此步骤为2%或4%,这可能不适用于高精度设置。 使用“音量步长调节器”,您可以将此音量步长设置为任何有效值,例如,可以将音量... -
JS 基础篇(音量调节器)
2020-01-21 09:50:47日食音量调节 < / title > < link rel = "stylesheet" href = "index.css" > < / head > < body > < div class = "wrapper" id = "wrapperDom" > < audio id = "audio" src = "./source/holee.mp3...js文件
var objFun = { bindEvent(boxID){ this.wrapperDom = document.getElementById(boxID); this.audio = this.wrapperDom.querySelector('audio'); this.moon = this.wrapperDom.querySelector('.moon'); this.sun = this.wrapperDom.querySelector('.sun'); this.perinfo = this.wrapperDom.querySelector('.per'); var flag = false; var dis; //鼠标拖拽事件 this.moon.onmousedown = function (e) { flag = true; // 计算出鼠标落下点与月亮边界的距离 dis = e.clientX - this.moon.offsetLeft; }.bind(this); this.wrapperDom.onmousemove = function (e) { if (!flag) { return; }; // 根据拖拽距离设置当前拖拽元素的位置 this.moon.style.left = (e.clientX - dis) + 'px'; // 调用控制音量的函数 this.getVoice(); }.bind(this); // 鼠标抬起 结束拖拽事件 this.wrapperDom.onmouseup = function () { flag = false; } }, getVoice(){ //太阳的宽度 var sunW = this.sun.clientWidth; sunWL = this.sun.offsetLeft, moonWL = this.moon.offsetLeft; //月亮与太阳之间的距离 var distance = Math.abs(sunWL-moonWL)/sunW; // 0 - 1 this.changeVoice(distance); }, changeVoice(vol){ if(vol>=1){ this.audio.pause() return; } this.audio.play(); // 根据百分比设置音量 this.audio.volume = 1-vol; // 填充html内容 var str = "Volume: " + (1-vol); this.perinfo.innerHTML = str; // 设置背景颜色值 this.moon.style.background = `rgba(${vol}34,12,67,1)` this.wrapperDom.style.background=`rgba(${vol},53,15,1)`; } }
html
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <title>日食音量调节</title> <link rel="stylesheet" href="index.css"> </head> <body> <div class="wrapper" id="wrapperDom"> <audio id="audio" src="./source/holee.mp3" preload="auto"></audio> <div class="title">拖动地球远近来控制音乐播放~调节声音大小~</div> <div class="per"></div> <div class="circle sun"></div> <div class="circle moon"></div> </div> <script src="mosic.js"></script> <script> objFun.bindEvent('wrapperDom'); </script> </body> </html>
-
电子技术---5脚音量电位器接法
2020-07-18 09:56:15收音机的音量调节电位器一般是单声道的,你卸的电位器是普通收音机上的,还带开关,所以就是5个接脚了。而mp3都是立体声双声道的,电位器的接脚共有6个,不能通用。你必须到电子市场里购买一个双声道6个接脚的电位器... -
电脑音量调节器
2012-10-16 09:57:39电脑音量调节器,使用前请安装.net20组件 -
基于MK7A23P混合脉宽音量调节警报器设计
2020-10-21 10:55:37文中分析了国际上通用的各种报警音源的基础上,提出了一种混合开关方式调节音量的方法,并利用MK7A23P单片机以脉宽方式调节音量,解决了上述问题。MK7A23P单片机具有较强的抗干扰能力,内含RC振荡器、WDT及复位电路... -
mp3音量调节器,用于调节下载的mp3音量大小
2009-05-23 12:39:46mp3音量调节器,用于调节下载的mp3音量大小 -
音量调节器
2007-12-23 22:45:14你可以轻松调节音量,你自己来试试看吧 -
Android 音量调节
2021-05-28 08:55:34AudioManager//初始化音频管理器AudioManager mAudioManager = (AudioManager) getSystemService(AUDIO_SERVICE);//获取系统最大音量int maxVolume=mAudioManager.getStreamMaxVolume(AudioManager.STREAM_MUSIC);/...AudioManager
//初始化音频管理器
AudioManager mAudioManager = (AudioManager) getSystemService(AUDIO_SERVICE);
//获取系统最大音量
int maxVolume=mAudioManager.getStreamMaxVolume(AudioManager.STREAM_MUSIC);
// 获取设备当前音量
int currentVolume =mAudioManager.getStreamVolume(AudioManager.STREAM_MUSIC);
// 设置seekbar的最大值
sbVolume.setMax(maxVolume);
// 显示音量
sbVolume.setProgress(currentVolume);
说明
调节音量有两种方式一种是渐进式,即像手动按音量键一样,一步一步增加或减少,另一种是直接设置音量值
渐进式
public void adjustStreamVolume (int streamType, int direction, int flags)
//减少音量
mAudioManager.adjustStreamVolume(AudioManager.STREAM_MUSIC,AudioManager.ADJUST_LOWER,AudioManager.FX_FOCUS_NAVIGATION_UP);
//增加电量
mAudioManager.adjustStreamVolume (AudioManager.STREAM_MUSIC, AudioManager.ADJUST_RAISE,AudioManager.FX_FOCUS_NAVIGATION_UP)
直接设置
public void setStreamVolume (int streamType, int index, int flags)
mAudioManager.setStreamVolume(AudioManager.STREAM_MUSIC, mAudioManager.getStreamMaxVolume(AudioManager.STREAM_MUSIC), AudioManager.FLAG_PLAY_SOUND);
//得到听筒模式的最大值
mAudioManager.getStreamMaxVolume(AudioManager.STREAM_VOICE_CALL);
//得到听筒模式的当前值
mAudioManager.getStreamVolume(AudioManager.STREAM_VOICE_CALL);
参数说明
第一个streamType是需要调整音量的类型,这里设的是媒体音量,可以是:
STREAM_ALARM 警报
STREAM_MUSIC 音乐回放即媒体音量
STREAM_NOTIFICATION 窗口顶部状态栏Notification,
STREAM_RING 铃声
STREAM_SYSTEM 系统
STREAM_VOICE_CALL 通话
STREAM_DTMF 双音多频,不是很明白什么东西
第二个direction,是调整的方向,增加或减少,可以是:
ADJUST_LOWER 降低音量
ADJUST_RAISE 升高音量
ADJUST_SAME 保持不变,这个主要用于向用户展示当前的音量
第三个flags是一些附加参数,只介绍两个常用的
FLAG_PLAY_SOUND 调整音量时播放声音
FLAG_SHOW_UI 调整时显示音量条,就是按音量键出现的那个
-
用单电位器控制双声道的音量
2020-07-28 12:28:27本文介绍一种用单电位器控制双声道的音量的方法,感兴趣的朋友可以看看。 -
音量控制器
2021-02-15 00:21:09Java 11 --module-path / path / to / javafx / sdk --add-modules javafx.controls,javafx.fxml Java 14 --module-path / path / to / javafx / sdk --add-modules javafx.controls,javafx.fxml --add-exports ... -
用线性数字电位器实现对数调节
2020-07-21 18:45:55数字电位器具有可靠性高、尺寸小、易使用等优点,被广泛用来替代机械式电位器,尤其是在音量控制方面,应用非常普遍。文章就介绍了用线性数字电位器实现对数调节。 -
放大器的低音,高音,中音和音量控制板-电路方案
2021-04-20 05:13:28这是放大器的低音,高音,中音和音量控制板。我为此项目使用了4558d ic。 项目材料 1个4558 IC 1个7812集成电路 1个7912集成电路 2pcs.1K电阻 4pcs.4.7K电阻 2pcs.100K电阻 2个220K电阻 1个3.3K电阻 2个1uf50v电容器... -
3RVX(快捷键音量控制器)
2018-04-03 17:14:573RVX(快捷键音量控制器)3RVX(快捷键音量控制器)3RVX(快捷键音量控制器)