hdu 1422 重温世界杯 dp
来源:互联网 发布:mac上的画结构图的软件 编辑:程序博客网 时间:2024/05/23 13:01
#include <iostream>#include <cstdio>#include <cstring>/************************************************designer:hltime:2016/11/15Exe.Time:624 msExe.Memory:3908 KB题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1422题意:题解:最长连续相加大于0子序列************************************************/using namespace std;int dp[200010];int len[200010];int data[200010];int main() { int i, j, k, l, t, count, num; while (~scanf("%d", &num)) { int imax = 0; for (i = 0; i < num; i++) { scanf("%d%d", &l, &t); data[i] = l - t; } memset(dp, 0, sizeof(dp)); memset(len, 0, sizeof(dp)); int num2 = num << 1; for (i = num, j = 0; i < num2; i++) { data[i] = data[j]; j++; } if (data[0] > 0) { dp[0] = data[0]; len[0] = 1; } for (i = 1; i < num2; i++) { // 如果已经是最长队列了 直接跳出 if (len[i - 1] >= num) { imax = num; break; } if (dp[i - 1] + data[i] >= 0) { dp[i] = dp[i - 1] + data[i]; len[i] = len[i - 1] + 1; imax = imax > len[i] ? imax : len[i]; } else { len[i] = 0; dp[i] = 0; } } printf("%d\n", imax); } return 0;}
0 0
- [HDU 1422]重温世界杯(DP)
- hdu---1422重温世界杯(DP)
- hdu 1422 重温世界杯 dp
- 【DP|水】HDU-1422 重温世界杯
- hdu 1422 重温世界杯(dp)
- 【HDU 1422】重温世界杯(DP)
- Hdu 1422 - 重温世界杯
- hdu 1422 重温世界杯
- HDU 1422 重温世界杯
- HDU 1422 重温世界杯
- HDU - 1422 重温世界杯
- HDU 1422 重温世界杯
- hdu 1422 重温世界杯
- hdu 1422 重温世界杯
- hdu 1422 重温世界杯
- hdu 1422 重温世界杯
- HDU 1422:重温世界杯
- HDU 1422 重温世界杯
- 第十一周 OJ总结<5>-求两个整数的最大公约数和最小公倍数
- sublime text 3 - python
- 最后一次模拟赛总结
- swift 学习笔记(21)-类和结构体
- C语言算法大全
- hdu 1422 重温世界杯 dp
- 调侃IOC前世今生
- java虚拟机学习之路-java内存区域与内存溢出异常
- unity3D-游戏/AR/VR在线就业班 C#入门关系运算和逻辑运算学习笔记
- 科普一下云计算
- cocos面试
- oj-11-C-画空三角形
- (cocos笔记) C++ lua 交互 ValueVector的一个坑
- Hive对应MapReduce操作