(膜费天王)上机
来源:互联网 发布:matlab计算最简形矩阵 编辑:程序博客网 时间:2024/04/27 17:45
G:上机
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
又到周末了,同学们陆陆续续开开心心的来到机房上机。jbr也不例外,但是他到的有点晚,发现有些机位上已经有同学正在做题,有些机位还空着。细心的jbr发现,一位同学来到机房,坐在机位i上,如果他的左右两边都空着,他将获得能力值a[i];如果当他坐下时,左边或者右边已经有一个人在上机了,他将获得能力值b[i];如果当他坐下时,他的左边右边都有人在上机,他将获得能力值c[i]。
同时他发现,已经在上机的同学不会受到刚要坐下的同学的影响,即他们的能力值只会在坐下时产生,以后不会发生变化;第一个机位左边没有机位,最后一个机位右边没有机位,无论何时坐在这两个机位上将无法获得c值。
这时jbr发现有一排机器还空着,一共有N个机位,编号1到N。这时有N位同学们陆陆续续来到机房,一个一个按照顺序坐在这排机位上。聪明的jbr想知道怎么安排座位的顺序,可以使这N位同学获得能力值的和最大呢?
- 输入
- 第一行一个整数N(1<= N <= 10000)
第二行N个数,表示a[i]
第三行N个数,表示b[i]
第四行N个数,表示c[i]
(1<= a[i],b[i],c[i] <=10000) - 输出
- 一个整数,表示获得最大的能力值和
- 样例输入
41 2 2 44 3 3 12 1 1 2
- 样例输出
14
- 提示
- 第一位同学坐在第四个机位上,获得能力值4;
第二位同学坐在第三个机位上,获得能力值3;
第三位同学坐在第二个机位上,获得能力值3;
第四位同学坐在第一个机位上,获得能力值4;
总和为14。 - 我根本不会做。。。想了好久没思路。。。然后询问费聚,得以解答,贴上他的代码沾一点仙气
- #include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[10005][4];
int q[10005],w[10005],e[10005];
int main()
{
int n;
scanf("%d",&n);
for (int i=0;i<n;++i)
scanf("%d",q+i);
for (int i=0;i<n;++i)
scanf("%d",w+i);
for (int i=0;i<n;++i)
scanf("%d",e+i);
a[0][0]=q[0];
a[0][1]=-10000;
a[0][2]=w[0];
a[0][3]=-10000;
for (int i=1;i<n;++i)
{
a[i][0]=max(a[i-1][3],a[i-1][2])+q[i];
a[i][1]=max(a[i-1][0],a[i-1][1])+w[i];
a[i][2]=max(a[i-1][2],a[i-1][3])+w[i];
a[i][3]=max(a[i-1][0],a[i-1][1])+e[i];
}
cout<<max(a[n-1][0],a[n-1][1])<<endl;
system("pause");
} - 数组第一维是考虑前i个座位,第二位表示坐上去的时候的左右情况
- 0:左右无人
- 1:左有人右无人
- 2:左无人右有人
- 3:左右均有人
- 再次膜费聚!!!保佑我期末啊
阅读全文
0 0
- (膜费天王)上机
- 天王
- 机房收费系统之上机扣费
- 费马素数(费马质数)
- 广播(BroadcastReceiver)---安卓中的"四大天王"之一
- 香港四大天王影帝情况(截止2016)
- 费
- 费马素数 (Fermat)
- 第七次上机(上机)
- 惊天王最新版本V12.4A版(2008年08月24日更新)
- 天王盖地虎~糗百电脑桌面客户端(精简版)
- 周期天王周金涛逝世:人生就是一场康波(附17篇雄文合集)
- 收藏——硬币(五大天王和四小龙)
- 我为天王狂
- 我的天王心
- MFC 四大天王
- Android 二 四大天王
- android开发--四大天王
- HTML5表单元素总结
- leetcode 451. Sort Characters By Frequency
- Python可视化库大全
- 指令格式与寻址方式
- Spring中CGLib代理模式
- (膜费天王)上机
- 根证书 CA
- 2017年6月11日22:54:14 539. Minimum Time Difference [medium]
- web基本开发框架--express
- scala符号<:和: =>以及_*等
- nginx源码浅析--常用数据结构
- 【Unity优化】GPU优化
- NZT 更新 通用 办法
- tieba.py