2018招商银行笔试题——团建活动
题目大意:一排人站成一队,共有n个人,每个人有各自的身高,用一个数组表示。然后AB两个人参与游戏,每次可以从队伍最左侧选择一个或者两个人加入自己的队列,最后将两人的队列的人的身高总和进行比较,总和大的人获得胜利,A先手,且A和B每个人都足够机智(每手都是最优),求A是否可以必胜。
首先这题只是看上去像个博弈,但是由于每个人的身高不同(题目并没有给出身高范围,理论上可以出现一个人顶其它人总和的情况),所以博弈很难解决。
由于两人都是足够机智的,所以可以用dp[i]表示从位置i取可以获得的最大值(A和B都可以表示),而队伍末尾的值可以确定,即dp[n]=n;所以可以从最后进行反推,状态转移方程为:
dp[i]=max(a[i]+sum[n]-sum[i]-dp[i+1],a[i]+a[i+1]+sum[n]-sum[i+1]-dp[i+2]);
(sum[i]表示队列从1到i的身高总和)
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int main(){int n;int a[10000];int dp[10000];int sum[10000];scanf("%d",&n);memset(dp,0,sizeof(dp));memset(sum,0,sizeof(sum));for(int i=1;i<=n;i++){scanf("%d",&a[i]);sum[i] = sum[i-1]+a[i];}dp[n]=n;for(int i=n-1;i>=1;i--){dp[i]=max(a[i]+sum[n]-sum[i]-dp[i+1],a[i]+a[i+1]+sum[n]-sum[i+1]-dp[i+2]);}if(dp[1]>dp[2]||dp[1]>dp[3]){puts("true");}else{puts("false");}return 0;
}
2018招商银行笔试题——团建活动相关推荐
- 华为笔试题总结———个公司做团建活动,排成1个M行N列的队形...请按报数顺序输出特战队员的编号列表(N*2的二维数组)
1.题目描述 -个公司做团建活动,排成1个M行N列的队形.左上角的同事编号为(0,0),右下角的同事编号为(M-1,N-1). 为了打散队伍重新分组. 从队列左上角同事开始从1开始报数,最外圈的同事按 ...
- 华为笔试题———个公司做团建活动,排成1个M行N列的队形...请按报数顺序输出特战队员的编号列表(N*2的二维数组)
目录 1题目描述 2输入输出描述 3代码实现 4不足之处 1题目描述 -个公司做团建活动,排成1个M行N列的队形.左上角的同事编号为(0,0),右下角的同事编号为(M-1,N-1). 为了打散队伍重新 ...
- 数据分析真题日刷 | 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷
今日真题 欢聚时代2018校招笔试题-产品经理/数据分析/游戏运营/市场专员 A卷(来源:牛客网) 题型 客观题:单选5道,不定项选择10道 主观题:问答4道 完成时间 90分钟 牛客网评估难度系数 ...
- 华南师大计算机学院团委,不忘初心 牢记使命|软件学院团委举行团建活动
新学期,新起航,随着华南师范大学软件学院团委招新工作的顺利完成,软院团委注入了新鲜血液.为了让同学们尽快融入软件学院团委这个大家庭,华南师范大学软件学院团委于10月17号晚六点四十五分在软件学院学院楼 ...
- 团建活动随感(r11笔记第9天)
在周五参加了公司组织的TB活动,虽然过去了快2天,心里还是有不少的感慨,可能有些思想会比较碎片化,见谅见谅. 最近没有怎么好好休息,忙起来发现有很多事情需要做,而突然闲下来发现好多事情没有做,就在这种 ...
- 程序员团队名称和口号_这50个团建活动的口号,你曾经叫过几次呢?
团建活动喊口号 是必不可少的,这50个口号你知道几个呢? 1.我与公司荣辱与共,公司与我共同发展.给我一次机遇,还你一个奇迹. 2.成功决不容易,还要加倍努力! 3.不吃饭不睡觉,打起精神赚钞票! 4 ...
- 对php的感受100字_团建活动后的感想50字-100字《5篇》
一篇.团建心得50字 工作多年后再次走进学校,有缘认识大家非常感恩,拓展活动让我们彼此熟悉,通过团建活动体会了团队集体的力量非常强大,感谢这些可爱的人! 二篇.团建活动后的感想100字 团建拓展活动作 ...
- 适合计算机社团活动的游戏,趣味室内团建活动小游戏 适合团建活动的小游戏...
996现象,是互联网企业加班的代名词,即平时上班时间长.周末也要加班的现象.现在的年轻人,工作压力越来越大,很多人不仅肩负着养活自己的任务,他的背后还有一个家庭甚至是好几个家庭,在生活和压力的双重压迫 ...
- 团建活动策划经验(1)
对于策划新手,一进公司却被领导说年轻人有想法,下次的团建活动策划方案就交给你了,你或许会感到慌张无从下手,这篇文章就会是经验之谈,给你具体思路与流程. 1.选地点 大部分同事对于地点的选择都趋于随意, ...
- 阿里巴巴2018招聘笔试题喝汽水
今天做了阿里巴巴2018年的客户端开发工程师的笔试题, 其中有一道题是这样的 阿里巴巴的食堂搞活动促销,已知某饮料1瓶3元钱, 4个瓶盖可以换一瓶,2个空瓶可以换一瓶,则30元 最多可以喝几瓶. 输入 ...
最新文章
- R.drawable 转 bitmap
- 卡巴斯基7.0防病毒官方中文版
- lecture 3 qkine- start with connections
- golang CI: Use result of type assertion to simplify cases SCC-S1034
- 【心情】bjdldrz
- 计算机组成原理尾数的求法,计算机组成原理第八讲(运算办法).ppt
- python循环遍历文件夹_如何用Python实现目录遍历
- 《linux内核完全注释》读书笔记 2
- 使用TensorFlow在Transformers 上生成字幕的注意机制的实现
- 华为手机的封神之路,小米OV谁能复刻?
- Linux中Qt环境编译链接依赖opencv库时报错
- 钢铁侠的原型,oracle的创始人,天才企业家—拉里·埃里森
- 价值千万的职业操盘手教程
- Git分布式版本控制工具【IDEA版】【安装和使用以及上传代码到Gitee】(一篇文章精通系列)
- IDEA Debug出现:Skipped breakpoint at because it happened inside debugger evaluation
- android 2k 屏幕 字体模糊,显示字体小到有些模糊?高分屏别忘了这些设置
- b和B的区别?以及b、B、KB、MB、TB、PB、EB的换算
- ios 图片资源管理的四种方式(Assets,bundle文件,Resource,沙盒文件目录下)
- Endnote使用技巧 格式更改 文献管理工具Endnote知网论文格式
- 1-100中6的倍数有多少个
热门文章
- 怎样学好高中数学学好高中数学的技巧
- 教你微星电脑按f几重装系统
- 2022-2027年中国文化传媒行业市场调研及未来发展趋势预测报告
- 2023-2028中国稻谷行业市场 国稻种芯:未来趋势预测报告
- dxlary 解决AutoCad2006致命错误unhandled access violation reading 0x0000 exception at 6532b0h。
- 2022全球「高被引科学家」榜单出炉!中国内地1169人入选,继续紧追美国
- Html页面Js调用android本地相机和图片
- Bluecoat代理设备维护手册
- 命令行测速工具 linux,Linux命令行下常用的网络测速工具
- java 数组定义是必须指定长度吗