DSY2748*音量调节
Description
一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。
音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3…..cn,表示在第i首歌开始之前吉他手想要改变的音量是多少。
吉他手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少。
Input
第一行依次为三个整数:n, beginLevel, maxlevel。
第二行依次为n个整数:c1,c2,c3…..cn。
Output
输出演奏最后一首歌的最大音量。如果吉他手无法避免音量低于0或者高于maxLevel,输出-1。
Sample Input
5 3 7
Sample Output
1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 using namespace std; 6 bool f[55][2222]; 7 int c[55]={0}; 8 9 int main() 10 { 11 int n=0,bl=0,ml=0; 12 cin>>n>>bl>>ml; 13 for (int i=1;i<=n;++i) 14 cin>>c[i]; 15 memset(f,false,sizeof(f)); 16 f[0][bl]=true; 17 for (int i=1;i<=n;++i) 18 for (int j=0;j<=ml;++j) 19 { 20 if (((j-c[i]>=0)&&(f[i-1][j-c[i]]==true))||((j+c[i]<=ml)&&(f[i-1][j+c[i]]==true))) //判断 21 f[i][j]=true; 22 } 23 int ans=-1; 24 for (int i=0;i<=ml;++i) 25 if (f[n][i]==true) 26 ans=i; 27 cout<<ans<<endl; 28 return 0; 29 }
转载于:https://www.cnblogs.com/Maxxzy/p/6224599.html
DSY2748*音量调节相关推荐
- 【Ubuntu日常技巧】【解决】Ubuntu 16 右上角的音量调节通知框不停地闪烁问题
一. 先上干货 解决问题 1.1 安装工具alsa-tools-gui sudo apt-get install alsa-tools-gui 1.2 通过hdajackretask设置 直接执行命令 ...
- bzoj 2748: [HAOI2012]音量调节
2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 872 Solved: 577 [Submit][Statu ...
- BZOJ 2748: [HAOI2012]音量调节【二维dp,枚举】
2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2010 Solved: 1260 [Submit][Sta ...
- BZOJ-2748: [HAOI2012]音量调节 (傻逼背包DP)
2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2246 Solved: 1413 [Submit][Sta ...
- 设置计算机关机静音,Shortcuts 捷径控制 Windows 电脑:静音开关、音量调节、待机、关机...
在 iPhone 上通过 Shortcuts 捷径控制 Windows 电脑:静音开关.音量调节.待机.关机 演示视频 : 教程: 一.使用方法: 1.Windows 上安装一个 SSH 服务器软件并 ...
- Android、iOS平台RTMP/RTSP播放器实现实时音量调节
介绍移动端RTMP.RTSP播放器实时音量调节之前,我们之前也写过,为什么windows播放端加这样的接口,windows端播放器在多窗口大屏显示的场景下尤其需要,尽管我们老早就有了实时静音接口,相对 ...
- Windows平台RTMP/RTSP播放器如何实现实时音量调节
为什么要做实时音量调节 RTMP或RTSP直播播放音量调节,主要用于多实例(多窗口)播放场景下,比如同时播放4路RTMP或RTSP流,如果音频全部打开,几路audio同时打开,可能会影响用户体验,我们 ...
- 安卓音量阶数修改_16款手机UI随便用,音量调节原来可以这样玩
今日分享:手机美化教程 适用系统:安卓 自从小雷开设玩机专栏之后,从之前的手机美化到现在微信隐藏玩法,涉足领域可谓不少,由于后期聚焦在手机美化这块较少,于是小雷打算接下来做一个关于手机主题美化系列的专 ...
- 2748: [HAOI2012]音量调节
2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 719 Solved: 475 [Submit][Statu ...
最新文章
- 【深入浅出Node.js系列十一】Node.js开发框架Express4.x
- 哈工大计算机专业去哪里工作,想读计算机专业,哈工深和华科应该选择哪个?...
- 【大牛系列教学】java商城推荐算法
- 怎么用matlab画TM11,矩形波导TM11模matlab仿真
- 【C++】C/C++系列教程汇总(更新中......)
- 【LeetCode笔记】7.整数反转(Java、溢出判断、栈)
- OpenNI2 + NiTE2开发教程
- 多伦多大学计算机科学升大二,加拿大多伦多大学优势专业排名_加拿大多伦多大学优势专业盘点...
- linux实现双网卡互通,linux 双网卡互通配置
- TensorFlow:交叉熵损失函数
- Acrobat Pro DC 2021 for Mac(pdf编辑器)中文版
- ubuntu16.04下怎么安装flash player
- Windows下sqlmap安装方法
- html 免备案,免备案香港主机对网站SEO有影响吗?
- springboot的配置文件
- 2019校招秋招总结
- 计算机职高会考知识,高职考试语文基础知识
- Matlab画六边形蜂窝网络点(任意个数)
- Intel CPU 微架构的演进与发展
- Linux学习笔记-shell脚本-log脚本函数
热门文章
- R语言可视化散点图、ggrepel包geom_text_repel函数避免数据点之间的标签互相重叠(设置nudge_x参数、hjust参数和direction参数配置数据点标签在可视化图像左右两侧边缘
- 海康NVR网络容错、负载均衡、多址设定的区别是什么?
- 猴子都能懂的教程:向kindle推送电子书
- APK安装失败的原因之一
- 图书馆管理系统-图书新增
- 以太坊源码分析(38)event源码分析
- JavaScript_函数_this
- Java可视化界面简单写法
- 淘宝补单-天猫补单-补单资源-补单平台-正规放单渠道
- wifi 联想小新_WiFi变了,联想小新打印机简单设置教程