最大的数(nyoj 1170)
最大的数
- 描述
-
小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数在这n个数之间添加N-1个*或+,使结果最大,请得出这个结果如1 3 5结果是(1+3)*5=20;最大可以添加若干个括号,但一定要保证配对,但是每两个数之间只可能有一个*或+数列最前和最后不应有+或乘小明想赢小红但是他比较笨,请你帮帮他
- 输入
- 多组测试数据以EOF结束,每组有一个n(n<10000),然后有n个正整数a[i](1<=a[i]<=20)
- 输出
- 输出最大的结果由于结果比较大,结果对10086取余
- 样例输入
-
3 1 2 3 3 5 1 2
- 样例输出
-
9 15
- 来源
- calamity_coming
- 上传者
-
ACM_孙毓阳
syy出的非常好的贪心题思路是这样的遇到1就相加 (得考虑左边加还是右边加的情况,优先考虑左边)1 1 1 1的情况0 2 1 10 2 0 2 2*2=43 2 0 0 1//找到左边不为0的数+13 3 0 0 14 1 4 1//为什么要优先左边
#include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> using namespace std; int a[10005]; void add(int l,int r) {if(a[l]==2){a[l]++;return ;}if(a[l]==0)l--;a[l]<=a[r]?a[l]++:a[r]++; } int main() {int n;while(cin>>n){int i,j;for(i=0; i<n; i++)cin>>a[i];if(a[0]==1){a[1]++;a[0]=0;}for(i=1; i<n-1; i++)if(a[i]==1){a[i]=0;add(i-1,i+1);//左加or右加}if(a[n-1]==1&&n>1){for(i=n-2; !a[i]; i--);//0a[i]++;a[n-1]=0;}int sum;for(i=0,sum=1; i<n; i++)if(a[i])sum=(sum*a[i])%10086;cout<<sum<<endl;} }
最大的数(nyoj 1170)相关推荐
- 无法从套接字读取更多的数据 oracle_小伙面试时被追问数据库优化,面试前如何埋点反杀?
前言 周五的早高峰, 各地软件园地铁站里中出现了不少穿着长袖加绒格子衫, 背双肩电脑包的年轻码农, 现在节气正值 [ 小雪 ] , 11月的全国性突然降温 , 让经历过996摧残的猿们一出地铁站就冻的 ...
- MYSQL索引底层原理
MYSQL索引底层原理 1. 索引的本质 索引是帮助MYSQL高效获取数据的排好序的数据结构. 索引一般以文件形式存储在磁盘上. 2. 按索引的分类 2.1. 按字段约束分类 2.1.1. 普通索引 ...
- MySQL索引的B+树到底有多高?
一.问题 经常遇到业务线的同学问,既然页面I/O对MySQL查询性能影响较大,那么对于一次MySQL查询,底层要进行多少次页面I/O呢? 为了回答这个问题,下文我们简化几个概念: h:统称索引的高度: ...
- NYIST(计科ACMTC)第三次招新赛
目录 B题小飞棍数列 c题寻找死域点 G题隐藏的牛 j题二分?是不完全的二分! k题温柔数 B题小飞棍数列 小飞棍数列 - NYOJ 我的思路:数之间差值是1,2:1,2,2:1,2,2,2--如此就 ...
- MySQL的InnoDB索引结构为啥选用B+树?
如果把数据库中的数据当做1个词典,那索引就是字典的目录,其目的是提升查找数据的速度. 树的数据结构天然适合查找操作,最先被想到就是搜索二叉树. 搜索二叉树 二叉树(Binary Search Tree ...
- mysql单表存放上亿数据,查询依旧很快。
引子 hello,各位小伙伴,大家好,这篇是mysql的第三篇了,还没看过前两篇的小伙伴可以去看看,对理解这一篇有很大的帮助哦. 废话不多说,我们直接开始正文,作为一名java后端开发工程师,我们都知 ...
- 冷热分离之OTS表格存储实战
简介: 为什么要冷热分离由于2020疫情的原因,在线教育行业提前被大家所重视,钉钉教育已经服务超过21万所学校.700万教师和1.4亿学生用户,每天大量的教育数据产生.整体数据量:随着时间的积累,数据 ...
- 2023年你最值得了解的信息技术-AI篇(一)
列表 85 - 其他 辽宁省 大连优联智能 自动化生产线提供商 未融资 大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
- 信息学奥数一本通(1170:计算2的N次方)
1170:计算2的N次方 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15778 通过数: 8179 [题目描述] 任意给定一个正整数N(N<=1 ...
- NYOJ 597 完数?
完数? 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 一个数如果恰好等于不等于它本身的所有因子之和,那么这个数就被称为"完数".例如,6的因子为1, ...
最新文章
- CentOS文件浏览器设置
- 复杂性思维中文第二版 附录 A、算法分析
- php acl rbac,建站常用的用户权限管理模型ACL和RBAC的区别
- c# 去除转义符号_c#语法
- vue 请求时方法执行顺序问题,异步请求无法同时处理多个接口,使用同步顺序执行:async/await使用
- np.array()和np.mat()区别
- Myeclipse6.5中安装maven
- HTML5 的输入类型(input type)
- [2018.07.26 T1] 航线规划
- 不同版本CLODOP 预览关闭窗口时返回值不同
- h5 前端 PHP,十分钟搞定微信H5支付(ThinkPHP5.1)
- 高精度三维扫描仪用于运动鞋逆向建模
- nmds与mds的区别_通过ggplot2为NMDS的椭圆添加特定的形状和线型
- Ubuntu虚拟机安装
- runtime Method
- 微信开发之微信环境h5页面登录实现流程
- 计算机网络提供给用户的常见服务有文件服务,【填空题】计算机网络提供给用户的常见服务主要有文件服务、消息传递服务、__________服务和应用服务。...
- 发布一个iPhone版“远程桌面”
- 《华为十年》转载了10年~ 离职副总裁给任正非的辞职信 ~ 朴实感动无数职场人
- 【校招】【心得】互联网算法岗 / 外企算法岗+开发岗 / 国企券商
热门文章
- 一个日志框架的开源,有些不错的创意。
- 嵌入式Linux编程--我的第一次艰难跋涉
- 服务器控制台网页登录,云服务器管理控制台登录网站
- Java使用Cipher类实现加密,包括DES,DES3,AES和RSA加密
- MyBatis学习前篇
- java jackson注意_Jackson注意事项
- synchronized互斥锁结合wait()、notify()方法使用,实现线程的阻塞以及线程调用案例
- python语言数值操作符_Python之组合数据类型、逻辑操作符、控制流语句、算术操作符...
- 基于Android的数据采集系统,一种基于Android的新型用户数据采集发送系统
- java编写个倒计时_怎么编写一个倒计时java程序?求具体步骤!