UVALive 6510 Stickers
2015-10-04 20:36
363 查看
Stickers
Time Limit: 3000msMemory Limit: 131072KB
This problem will be judged on UVALive. Original ID: 6510
64-bit integer IO format: %lld Java class name: Main
#include <bits/stdc++.h> using namespace std; const int maxn = 100010; int dp[maxn][3],a[2][maxn],n; int main(){ int kase; scanf("%d",&kase); while(kase--){ scanf("%d",&n); for(int i = 1; i <= n; ++i) scanf("%d",&a[0][i]); for(int i = 1; i <= n; ++i) scanf("%d",&a[1][i]); memset(dp,0,sizeof dp); for(int i = 1; i <= n; ++i){ dp[i][0] = max(dp[i-1][2],max(dp[i-1][0],dp[i-1][1])); dp[i][1] = max(dp[i-1][0],dp[i-1][2]) + a[0][i]; dp[i][2] = max(dp[i-1][0],dp[i-1][1]) + a[1][i]; } printf("%d\n",max(max(dp [0],dp [1]),dp [2])); } return 0; } /* 2 5 50 10 100 20 40 30 50 70 10 60 7 10 30 10 50 100 20 40 20 40 30 50 60 20 80 */
View Code
相关文章推荐
- 好莱坞美剧电影英雄主义价值观的问题
- POJ 1466 Girls and Boys
- Linux netfilter 学习笔记
- 文章标题
- 用webstorm进行javascript的Debug
- 20135223何伟钦—信息安全系统设计基础第三周学习总结
- iOS开发-- 开发中遇到的问题汇总
- 在ModelSim中添加Xilinx仿真库
- 学习一个月的心得
- 微软怎么就喜欢上了仇敌 Linux?
- [腾讯面试] 2015腾讯校招后台开发一面二面三面面试分享
- Aspects 源代码解析<一>
- 菱形代码
- UVALive 4854 A Digital Satire of Digital Age
- [腾讯面试] 2015校招腾讯阿里面试经验分享(拿到offer)
- LeetCode -- Symmetric Tree
- 机器学习—过拟合overfitting
- [腾讯面试] 2016届实习生招聘研发面试经验(已获阿里内推+腾讯offer)
- Gym 100685 J Just Another Disney Problem 趣题,稳定排序
- Linux中断上下文和进程上下文(一)